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(54) Method and system for distributing multimedia data with management information 



(57) A multimedia data distributing system compris- 
ing an ID issuing center side device and a multimedia 
data distributor side device for distributing multimedia 
data as electronic data to a purchaser of the multimedia 
data. The multimedia data distributor device includes: 
an attribute information transmitting unit that transmits 
attribute information of the electronic data indicating the 
multimedia data to be distributed, to the ID issuing 
center side device; a watermark information embedding 
unit that embeds information specifying the ID number 
transmitted from the ID issuing center side device in 
response to the attribute information transmitted to the 
attribute information transmitting unit, as an watermark 
information in the electronic data indicating the multime- 
dia data to be distributed; and a distribution unit that dis- 
tributes the electronic data indicating the multimedia 
data, in which the information specifying the ID number 
is embedded as the watermark information by the 
watermark information embedding unit, to the pur- 
chaser of the multimedia data. The ID issuing center 
side device includes: an ID number generating unit that 
generates a unique ID number and registering the gen- 
erated ID number in a database in a manner to corre- 
spond to the attribute information transmitted by the 
distributor of the multimedia data; and an ID number 
transmitting unit that transmits the information specify- 
ing the generated ID number to the multimedia data dis- 
tributor device. 
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Description 

[0001] This application claims priority from Japa- 
nese Patent Application Reference No. 1 1-213802, filed 
on July 28, 1999, the entire content of which Is incorpo- 
rated therein by reference for all purpose. 
[0002] This application is related to a Japanese Pat- 
ent Application No. 2000-67550, which will be soon filed 
as a U.S. Patent Application corresponding thereto, and 
the entire content of which is hereby incorporated by 
reference for all purpose. 

BACKGROUND OF THE INVENTION 

[0003] The present invention relates to a technol- 
ogy for distributing multimedia data (which is also called 
the "contents data") as electronic data to a purchaser of 
the multimedia data and, more particularly, to a technol- 
ogy for managing the multimedia data by embedding 
the information to manage the distribution route or the 
like of the multimedia data in the multimedia data by 
using the electronic watermarking technique. 
[0004] In recent years, from a viewpoint of protect- 
ing the copyright for digitized multimedia data such as 
image data or voice data, the electronic watermark 
technology has been highlighted. This electronic water- 
mark technology is a technique for embedding a prede- 
termined information in multimedia data in accordance 
with a predetermined rule so that the predetermined 
information cannot be extracted from the multimedia 
data without using at least the predetermined rule. The 
predetermined information to be embedded in the multi- 
media data can be exemplified, in a case In a case 
where the contents are books, by utilizing the interna- 
tional standard numbers called the "ISBN (International 
Standard Book Number)" indicating the nationality, the 
publisher and the book titletitle in ten digits and, in a 
case In a case where the contents are musics, by utiliz- 
ing the international standard codes called the "ISRC 
(International Standard Recording Code)" specifying 
the voice source. 

[0005] Here, in recent years, it has been tried to dis- 
tribute the multimedia data such as the image data or 
the voice data through a network such as the online sys- 
tem or the Internet. In a case In a case where the multi- 
media data are to be distributed through the network, it 
is important how to manage the distribution route of the 
multimedia data. 

[0006] In a case where the multimedia data are to 
be sold by recording them in recording media such as a 
DVD, a CD-ROM or an FD, the individual distribution 
routes of the recording media can be managed by print- 
ing the serial numbers on the labels of the recording 
media in addition to the aforementioned ISBN and ISRC 
or by embedding the multimedia data themselves as the 
watermark information in the multimedia data them- 
selves, so that the individual shops may manage the 
serial numbers of the recording media sold by them- 



selves. 

[0007] The distribution route managing method 
described above is premised by a fact that the number 
of recording media having been shipped to the market is 

5 known in advance. 

[0008] In a case where the multimedia data are to 
be distributed through the network, on the contrary, the 
individual shops (e.g., distributing persons or compa- 
nies) copy the multimedia data (or masters) to be pur- 

w chased, which is held in the shops, when the multimedia 
data are to be distributed to the purchasers, and then 
distribute the copies to the purchasers through the net- 
work. In other words, the multimedia data are produced 
at the time of a request for purchasing them, so that the 

15 number of multimedia data to be shipped to the market 
cannot be known in advance. 

[0009] In this sales mode, too, there has been 
desired a technology for managing the distribution 
route. 

20 

SUMMARY OF THE INVENTION 

[001 0] An object of the invention is to make it possi- 
ble to manage the distribution even in new contents 

25 sales mode exploiting the features of multimedia data. 
[0011] Specifically, the invention contemplates to 
provide a technology for giving unique ID numbers indi- 
vidually to multimedia data to be distributed on the mar- 
ket This technology makes it possible to verify the 

30 multimedia data having the ID numbers embedded 
therein, by extracting the ID numbers from the multime- 
dia data and by retrieving the database of the ID issuing 
center. 

[0012] On the other hand, the invention contem- 

35 plates to provide a technology to embed, even in a case 
where once distributed multimedia data are to be copied 
(namely, re-produced) and distributed again by a distrib- 
utor (or re-manufacturer) such ID numbers (composed 
of basic numbers + additional numbers) in the copied 

40 data as are related to the ID numbers (composed of the 
basic numbers) embedded in the original multimedia 
data. This technology makes it possible by retrieving the 
database to grasp what distribution route the multime- 
dia data have been distributed on. 

45 [0013] According to a first embodiment of the 
present invention, more specifically, there is provided a 
method for distributing multimedia data as electronic 
data to a purchaser of the multimedia data in a multime- 
dia data distribution system, comprisingan ID issuing 

so center and a multimedia ddata distributor side device, 
said method comprising: 

at the multimedia data distributor side device: 
an attribute information transmitting step of trans- 
55 mitting attribute information of the multimedia data 
to be distributed, to the ID issuing center side 
device; 

a watermark information embedding step of 
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embedding an ID number or an additional ID 
number transmitted from the ID issuing center in 
response to the attribute information transmitting 
step, as a watermark information in the electronic 
data indicating the multimedia data to be distrib- 
uted; and 

a distribution step of distributing the electronic data 
indicating the multimedia data, in which the ID 
number or additional ID number are embedded as 
the watermark information at the watermark infor- 
mation embedding step, to the purchaser of the 
multimedia data, and 
at the ID issuing center side device: 
a retrieval step of retrieving the ID number corre- 
sponding to the attribute information partially coin- 
cident with the attribute information transmitted 
from the multimedia data distributor device, from 
the data base in which the ID number already 
issued by the ID issuing device is registered to cor- 
respond to the attribute information, 
an ID number generating step of generating a 
unique basic number which is not registered in the 
database, in a case where the retrieval at the 
retrieval step results in that the ID number corre- 
sponding to the attribute information partially coin- 
cident with the attribute information transmitted 
from the multimedia data distributor is not regis- 
tered yet in the database, and registering the basic 
number as the ID number in the database in a man- 
ner to correspond to the attribute information trans- 
mitted from the multimedia data distributor, and, in 
a case where the ID number corresponding to the 
attribute information partially coincident with the 
attribute information transmitted from the multime- 
dia data distributor is already registered in the data- 
base, generating an additional number so that a 
number obtained by attaching the additional 
number to the ID number is to be a unique number 
which is not registered in the database, and regis- 
tering the number, which has been obtained by 
attaching the additional number to the ID number, 
as the ID number in the database in a manner to 
correspond to the attribute information transmitted 
from the multimedia data distributor, and 
an ID number transmitting step of transmitting, in a 
case where a basic number is generated at the ID 
number generating step, the basic number as the 
ID number to the multimedia data distributor, and 
transmitting, in a case where an additional number 
is generated at the ID number generating step, the 
additional number as an additional ID number 
together with bit number information of the original 
ID number linked by the additional number at the ID 
number generating step, to the multimedia data dis- 
tributor, and 

wherein the watermark information embedding step 
embeds, in a case where the additional ID number 
is transmitted from the ID issuing center, the addi- 



tional ID number, as a bit string starting from the 
next bit of the bit string specified by the bit number 
information sent together with the additional ID 
number, in the electronic data indicating the multi- 
5 media date to be distributed. 

[0014] Here, the attribute information may include 
information capable of specifying the title, author, dis- 
tributor and purchaser of the multimedia data, and the 

io retrieval step may retrieve the ID number, in which the 
attribute information transmitted from the multimedia 
data distributor and the titletitle and author of the multi- 
media data are coincide and which is made to corre- 
spond to the attribute information indicating the 

is distributor of the attribute information is the purchaser, 
from the database. 

[0015] On the other hand, the aforementioned bit 
number information may be either the information indi- 
cating the bit number (or bit length) of the ID number 

20 embedded in the electronic data indicating the multime- 
dia data, or. In a case where the bit length of the basic 
number or additional number is constant, the informa- 
tion indicating the number of times, at which the basic 
number or additional number is embedded as the ID 

25 number or additional ID number in the electronic data 
indicating the multimedia data. 

[0016] According to the present embodiment, the 
distributor of the multimedia data transmits the attribute 
information of the multimedia data to be distributed, to 

30 the ID issuing center. In response to this, the ID issuing 
center retrieves the database on whether or not the 
attribute information (e.g., the attribute information indi- 
cating that the attribute information transmitted from the 
distributor of the multimedia data and the title and 

35 author of the multimedia data are coincident and the 
attribute information indicating that the distributor of the 
attribute information is the purchaser) partially coinci- 
dent with the attribute information transmitted from the 
distributor of the multimedia data are registered. In a 

40 case where the attribute information are not registered, 
it is thought that the multimedia data to be distributed 
are distributed at first on the market In this case, the 
basic numbers or the unique numbers are generated 
and registered as the ID numbers in the database in a 

45 manner to correspond to the attribute information trans- 
mitted from the distributor of the multimedia data. In a 
case where the attribute information are already regis- 
tered, on the other hand, it is thought that the multime- 
dia data to be distributed have already been distributed 

so and are copied and distributed again (It follows that the 
ID numbers are already embedded in the electronic 
data indicating the multimedia data to be distributed). In 
this case, the additional numbers are generated so that 
the numbers obtained by attaching the additional num- 

55 bers to the ID numbers made to correspond to the 
attribute information partially coincident with the 
attribute information transmitted from the distributor of 
the multimedia data, as registered in the database, may 
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be the unique numbers not registered in the database. 
The numbers, which has been obtained by attaching the 
additional numbers to the ID numbers, are registered as 
the ID numbers in the database in a manner to corre- 
spond to the attribute information transmitted by the dis- 5 
tributor of the multimedia data. 

[0017] The distributor of the multimedia data 
embeds the ID numbers or additional ID number thus 
generated, as the watermark information In the elec- 
tronic data indicating the multimedia data to be distrib- 
uted, and distributes the electronic data to the 
purchaser of the multimedia data In a case where the 
additional ID numbers are to be embedded, the ID num- 
bers are already embedded in the electronic data indi- 
cating the multimedia data to be distributed so that the 
additional ID numbers are embedded as the bit string 
starting from the next bit of the bit string indicating the 
ID numbers already embedded, in the electronic data. 
[0018] Here in the present embodiment, the multi- 
media data distributing system may further include an 
ID verifying center, and the multimedia data distributing 
method may further comprise, at the ID verifying center 
side device, a verification step of extracting the ID 
number from the electronic data indicating the multime- 
dia data, in which the ID number is embedded as the 
watermark information, to verify the multimedia data by 
retrieving the attribute information corresponding to the 
ID number with the database. 

[0019] In the present embodiment, on the other 
hand, the watermark information embedding step may 
embed, in a case where the ID number is transmitted 
from the ID issuing center side device, a watermarking 
method specifying information for specifying an elec- 
tronic watermarking method used to embed the ID 
number in the electronic data indicating the multimedia 
data to be distributed, in the electronic data by a prede- 
termined electronic watermarking method which is 
determined in advance with the ID verifying center, and 



[0020] Thus, the distributor who first embed the ID 
number in the multimedia data can embed the ID 
number with the desired electronic watermarking 
method. 55 
[0021] On the other hand, the present embodiment 
may be modified in the following manner. 
[0022] Specifically, at the multimedia data distribu- 
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tor device, there is further provided an extraction step of 
extracting the ID number which is embedded as elec- 
tronic watermark information in the electronic data indi- 
cating the multimedia data to be distributed, 

the attribute information transmitting step transmits, 
in a case where the ID number \s extracted at the 
extraction step from the electronic data indicating 
the multimedia data to be distributed, the ID 
number in addition to the attribute information of the 
electronic data indicating the multimedia data to be 
distributed, to the ID issuing center side device, and 
transmits, in a case where the ID number is not 
extracted from the electronic data indicating the 
multimedia data to be distributed, the attribute infor- 
mation of the electronic data indicating the multime- 
dia data to be distributed, to the ID issuing center, 
the watermark information embedding step 
embeds, in a case where the additional ID number 
is transmitted from the ID issuing center, the addi- 
tional ID number, as a bit string starting from the 
next bit of the bit string of the ID number extracted 
at the extraction step, in the electronic data indicat- 
ing the multimedia data to be distributed. 

[0023] In this case, the retrieval step is not required 
at the ID issuing center. However, at the ID issuing 
center, the ID number generating step generates, in a 
case where only the attribute information are transmit- 
ted from the multimedia data distributor, the unique 
basic number, which is not registered yet in the data- 
base registered with the ID number already issued by 
the ID issuing center in a manner to correspond to the 
attribute information, as the ID number, and registers 
the basic number as the ID number in the database in a 
manner to correspond to the attribute information trans- 
mitted from the distributor of the multimedia data, and 
generates, in a case where the attribute information and 
the ID number are transmitted from the multimedia data 
distributor, the additional number so that the number 
obtained by attaching the additional number to the ID 
number may be the unique number not registered in the 
database, after it is confirmed that the ID number is reg- 
istered in the database, and registers the number, which 
has been obtained by attaching the additional number 
to the ID number, as the ID number in the database in a 
manner to correspond to the attribute information trans- 
mitted from the multimedia data distributor. 
[0024] According to a second embodiment of the 
present invention, there is provided a method for distrib- 
uting multimedia data as electronic data to a purchaser 
of the multimedia data in a multimedia data distribution 
system including an ID issuing center and a multimedia 
data distributor side device, comprising: 

at the multimedia data distributor side device: 
a bit number information extracting step of extract- 
ing a bit number information embedded in elec- 
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the watermark information embedding step 40 
embeds, in a case where the additional ID number 
is transmitted from the ID issuing center, extracts 
the watermarking method specifying information 
from the electronic data indicating the multimedia 
data to be distributed, by the predetermined elec- 45 
tronic watermarking method, and embeds the addi- 
tional ID number in the electronic data by using the 
electronic watermarking method specified by the 
extracted watermarking method specifying informa- 
tion. 50 
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tronic data indicating the multimedia data to be 
distributed, by a predetermined electronic water- 
marking method; 

an attribute information transmitting step of trans- 
mitting, in a case where the bit number information 
extracting step has failed to extract the bit number 
information from the electronic data indicating the 
multimedia data to be distributed, the attribute infor- 
mation of the multimedia data to be distributed, to 
the ID issuing center; 

a first watermark information embedding step of 
embedding a basic ID number transmitted from the 
ID issuing center side device in response to the 
attribute information transmitting step, as a water- 
mark information in the electronic data indicating 
the multimedia data to be distributed, and embed- 
ding the bit number information of the embedded 
basic ID number in the electronic data by the prede- 
termined electronic watermarking method; 
an additional ID number generating step of generat- 
ing, in a case where the bit number information are 
extracted at the bit number information extracting 
step from the electronic data indicating the multime- 
dia data to be distributed, an additional ID number 
and registering the additional ID number in an addi- 
tional ID number database in a manner to corre- 
spond to the attribute information of the multimedia 
data to be distributed; 

a second watermark information embedding step of 
embedding the additional ID number generated at 
the additional ID number generating step, as a bit 
string starting from the next bit of a bit string speci- 
fied by the bit number information extracted at the 
bit number information extracting step, in the elec- 
tronic data indicating the multimedia data to be dis- 
tributed, and updating the bit number information 
embedded in the electronic data indicating the mul- 
timedia data to be distributed, by using the prede- 
termined electronic watermarking method; and 
a distribution step of distributing the electronic data 
indicating the multimedia data, in which the basic or 
additional ID number is embedded as the water- 
mark information at the first or second watermark 
information embedding step, to the purchaser of the 
multimedia data, and 
at the ID issuing center: 

a basic ID number generating step of generating a 
basic ID number in response to the attribute infor- 
mation transmitted from the multimedia data distrib- 
utor, and registering the basic ID number in a basic 
ID number database in a manner to correspond to 
the attribute information; and 
a basic ID number transmitting step of transmitting 
the basic ID number, as generated at the basic ID 
number generating step, to the multimedia data dis- 
tributor. 

[0025] Here, the attribute information includes infor- 



mation capable of specifying the title, author, distributor 
and purchaser of the multimedia data. 
[0026] On the other hand, the aforementioned bit 
number information may be either information indicating 

s the total bit number (or bit -length) of the basic ID 
number or additional ID number embedded in the elec- 
tronic data indicating the multimedia data, or, in a case 
where the bit length of the basic ID number or additional 
ID number is constant, information indicating the 

w number of times, at which the basic ID number or addi- 
tional ID number is embedded in the electronic data 
indicating the multimedia data. 

[0027] According to the present embodiment, the 
distributor of the multimedia data examines whether or 

15 not the bit number information of the ID number embed- 
ded in the electronic data indicating the multimedia data 
to be distributed are embedded in the electronic data. In 
a case where the information is not embedded, it is 
thought that the multimedia data are distributed at first 

20 on the market. In this case, the attribute information of 
the multimedia data is transmitted to the ID issuing 
center. In response to this, the ID issuing center gener- 
ates and registers the basic ID number in the basic ID 
number database in a manner to correspond to the 

25 attribute information transmitted from the distributor of 
the multimedia data. Then, the basic ID number is trans- 
mitted to the distributor of the multimedia data. 
[0028] In a case where the information is embed- 
ded, on the other hand, it is thought that the multimedia 

3o data to be distributed have already been distributed on 
the market and are copied and distributed again (so that 
the ID number is already embedded in the electronic 
data indicating the multimedia data to be distributed). In 
this case, the distributor of the multimedia data gener- 

35 ates and registers the additional ID number in the addi- 
tional ID number database in a manner to correspond to 
the attribute information of the multimedia data. 
[0029] The distributor of the multimedia data 
embeds, In a case where the basic ID number is trans- 

40 mitted from the ID issuing center, the basic ID number 
as the watermark information in the electronic data indi- 
cating the multimedia data to be transmitted, and 
embeds the bit number information of the embedded 
basic ID number in the electronic data by the predeter- 

45 mined electronic watermarking method. In a case 
where the distributor himself of the multimedia data 
issues the additional ID number, on the other hand, the 
additional ID number is embedded, as the bit string 
starting from the next bit of the bit string specified by the 

so bit number information extracted from the electronic 
data indicating the multimedia data to be distributed, in 
the electronic data, and the bit number information 
embedded in the electronic data are updated by using 
the predetermined electronic watermarking method. 

55 [0030] With the construction thus far described, 
according to the present embodiment, the unique ID 
numbers can be given to the individual multimedia data 
appearing on the market, so that the multimedia data 
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having the ID numbers embedded therein can be veri- 
fied by extracting the ID numbers embedded from the 
multimedia data and by retrieving the basic ID number 
database of the ID issuing center or the additional ID 
number database of the distributor of the multimedia 
data. According to the present embodiment, on the 
other hand, even in a case where the once distributed 
multimedia data are copied and distributed again, the 
additional ID numbers succeeding to the basic ID num- 
bers embedded in the original multimedia data are 
embedded in the copied data. As a result, what distribu- 
tion route the multimedia data are distributed on can be 
grasped by retrieving the basic ID number database or 
the additional ID number database. 
[0031] Here in the present embodiment, an ID veri- 
fying center side device may be provided, and the multi- 
media data distributing method may further comprise, at 
the ID verifying center side device, a verification step of 
extracting the ID number from the electronic data indi- 
cating the multimedia data, in which the ID number is 
embedded as the watermark information, to verify the 
multimedia data by retrieving the attribute information 
corresponding to the ID number with the basic ID 
number database and the additional ID number data- 
base. 

[0032] In the present embodiment, on the other 
hand, the first watermark information embedding step 
may embed the watermarking method specifying infor- 
mation for specifying the electronic watermarking 
method, as used when the basic ID number transmitted 
by the ID issuing center to the electronic data indicating 
the multimedia data to be distributed, in the electronic 
data by the predetermined electronic watermarking 
method, and 

the second watermark information embedding step 
may extract the watermarking method specifying 
information from the electronic data indicating the 
multimedia data to be distributed, by the predeter- 
mined electronic watermarking method, to embed 
the additional ID number in the electronic data by 
using the electronic watermarking method specified 
by the extracted watermarking method specifying 
information. 

[0033] Thus, the distributor who first embed the ID 
number in the multimedia data can embed the ID 
number with the desired electronic watermarking 
method. 

[0034] These and other benefits are described 
throughout the present specification. A further under- 
standing of the nature and advantages of the invention 
may be realized by reference to the remaining portions 
of the specification and the attached drawings. 



BRIEF DESCRIPTION OF THE DRAWINGS 
[0035] 

5 Fig. 1 is a diagram for schematically explaining a 

multimedia data distribution system to which a first 
embodiment of the present invention is applied; 
Fig. 2 is a diagram showing the transfers of data 
among individual devices of the multimedia data 

10 distribution system shown in Fig. 1 ; 

Fig. 3 is a schematic construction diagram of multi- 
media data distributor side 1 A to 1 3 devices shown 
in Fig. 1; 

Fig. 4 is a schematic construction diagram of an ID 
15 issuing center side device 4 shown in Fig. 1 ; 

Fig. 5 is a schematic construction diagram of an ID 
verifying center side device 5 shown in Fig. 1 ; 
Rg. 6 is a schematic construction diagram of a mul- 
timedia data distributor terminal 3 and a multimedia 
20 data purchasing portable device 7, as shown in Fig. 
1; 

Rg. 7 is a diagram showing one example of a hard- 
ware construction of the multimedia data distributor 
side devices 1! to 1 3 , the ID issuing center side 
25 device 4, the ID verifying center side device 5 or the 
multimedia data distributor terminal 3, as shown in 
Rg. 1: 

Rg. 8 is a diagram showing one example of the 
hardware construction of the multimedia data pur- 

30 chasing portable device 7 shown in Rg. 1 ; 

Rg. 9 is a flow chart showing operation of a case 
where the multimedia data distributor devices 1 1 to 
1 3 shown in Fig. 1 purchase multimedia data; 
Rg. 10 is a flow chart showing operation of a case 

35 where the multimedia data distributor devices 1 1 to 
1 3 shown in Fig. 1 distribute multimedia data; 
Rg. 1 1 is a flow chart showing operation of a case 
where the multimedia data distributor devices 1 1 to 
1 3 shown in Fig. 1 distribute multimedia data; 

40 Rg. 12 is a flow chart showing operation of the ID 
issuing center side device 4 shown in Fig. 1 ; 
Rg. 13 is a diagram for explaining the issuing rules 
of ID numbers (or basic numbers); 
Rgs. 14A and 14B are diagrams for explaining the 

45 ID numbers and the attribute information, as regis- 
tered in an ID number database 41; 
Rg. 15 is a flow chart showing operation of the mul- 
timedia data purchasing portable device 7 and the 
multimedia data distributor terminal 3, as shown in 

so Rg. 1 ; 

Rg. 1 6 is a flow chart showing operation of the ID 
verifying center side device 5 shown in Rg. 1 ; 
Rg. 1 7 is a diagram showing the transfers of data 
among the individual devices, in a case where the 

55 ID numbers and the meta-information are embed- 
ded in the multimedia data by the ID issuing center 
side device 4, as shown in Fig. 2; 
Rg. 18 is a diagram for schematically explaining a 
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multimedia data distribution system to which a sec- 
ond embodiment of the present invention is applied; 
Rg. 19 is a diagram showing transfers of data 
among individual devices of the multimedia data 
distribution system shown In Fig. 18; 
Rg. 20 is a schematic construction diagram of mul- 
timedia data distributor devices 1^ to 1 3 shown in 
Rg. 18; 

Rg. 21 is a schematic construction diagram of an ID 
issuing center side device 4' shown in Rg. 18; 
Rg. 22 is a schematic construction diagram of an ID 
verifying center side device 5* shown in Rg. 18; 
Rg. 23 is a flow chart showing operation of a case 
in which the multimedia data distributor devices 1^ 
to 1' 3 shown in Rg. 18 distribute the multimedia 
data; 

Rg. 24 is a flow chart showing operation of a case 
in which the multimedia data distributor devices 1^ 
to V 3 shown in Rg. 18 distribute the multimedia 
data; 

Rg. 25 is a flow chart showing operation of an ID 
issuing center side device 4' shown in Rg. 18; and 
Rg. 26 is a flow chart showing operation of an ID 
verifying center side device 5' shown in Rg. 18. 

DETAILED DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

[0036] Here will be described a first embodiment of 
the present invention. 

[0037] Fig. 1 is a diagram for schematically explain- 
ing a multimedia data distribution system to which a first 
embodiment of the present invention is applied. 
[0038] As shown, the multimedia data distribution 
system of this embodiment is constructed such that a 
plurality of multimedia data distributing/purchasing 
devices 1 -j to 1 3l an ID issuing center side device 4 and 
an ID verifying center side device 5 are connected with 
one another through an Internet 9. In addition, the mul- 
timedia data distributing/purchasing device 1 3 is con- 
nected through a dedicated network 8 such as an on- 
line system with a multimedia data distributor terminal 3 
which can mount a multimedia data purchasing portable 
device 7. Moreover, the ID verifying center side device 5 
is connected through a dedicated communication line 2 
with the ID issuing center side device 4. 
[0039] In the multimedia data distribution system 
thus constructed, let a case be considered, in which a 
user of the multimedia data distributing/purchasing 
device 1 3 purchases the multimedia data (which is 
assumed to have never come into the market) provided 
by the multimedia data distributing/purchasing devices 
1 1 and 1 2 - 

[0040] As shown in Rg. 2, the multimedia data dis- 
tributing/purchasing device 1 3 is used: to transmit a pur- 
chasing request to the multimedia data 
distributing/purchasing device 1 t or 1 2 (at 2001); to 
authenticate with each other (at 2002); and to transmit 
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the information on the purchaser himself, the title of the 
multimedia data to be purchased, and the information of 
the author (at 2003). 

[0041] The multimedia data distributing/purchasing 
5 device 1 1 and 1 2 having received the information on the 
purchaser, the title of the multimedia data to be pur- 
chased and the information on the author from the mul- 
timedia data distributing/purchasing device 1 3 : transmit 
an ID issuing request to the ID issuing center side 
io device 4 (at 2004); authenticate with each other (at 
2005); and transmit the information on the purchaser, 
the title of the multimedia data to be purchased and the 
information on the author, as received from the multime- 
dia data distributing/purchasing device 1 3 , and attribute 
15 information containing the information on the distributor 
himself (at 2006). 

[0042] The ID issuing center side device 4 having 
received the attribute information from the multimedia 
data distributing/purchasing devices 1 j and 1 2 retrieves, 

20 from an ID number database in which ID numbers hav- 
ing been issued by the ID issuing center are registered 
to correspond to the attribute information, whether or 
not the attribute information transmitted by the multime- 
dia data distributing/purchasing devices 1j and 1 2 are 

25 coincide with the title and author of the multimedia, and 
whether or not the attribute information indicating that 
the distributor thereof is the purchaser are registered. 
Here, it is assumed that the multimedia data provided by 
the multimedia data distributing/purchasing devices 1 -i 

30 and 1 2 have never come into the market Therefore, the 
attribute information transmitted by the multimedia data 
distributing/purchasing devices 1j and 1 2 are coincident 
with the title and author of the multimedia data, and the 
attribute information indicating that the distributor 

35 thereof is the purchaser cannot be registered in the ID 
number database yet In this case, the ID issuing center 
side device 4 issues a unique basic number not regis- 
tered in the ID number database, and registers the 
basic number as the ID number in the database in a 

<o manner to correspond to the attribute information trans- 
mitted by the multimedia data distributing/purchasing 
devices ^ and 1 2 (at 2007). Then, the Issued basic 
number is transmitted as the ID number to the multime- 
dia data distributing/purchasing devices 1-j and 1 2 hav- 

45 ing transmitted the attribute information (at 2008). 

[0043] The multimedia data distributing/purchasing 
devices 1j and 1 2 having received the ID number from 
the ID issuing center side device 4 copies the electronic 
data (as will also be called the "multimedia data") of the 

so multimedia data to be purchased, as requested to be 
purchased by the purchaser, from their own multimedia 
data database, and embeds the ID number received 
from the ID issuing center side device 4, as electronic 
watermark information in the copied multimedia data. 

55 Then, the information used to embed the ID number in 
the multimedia data and indicating the electronic water- 
marking method are embedded as the m eta-information 
in the multimedia data by using the electronic water- 
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marking method which has been determined in 
advance with the ID verifying center side device 5 (at 
2009). The multimedia data thus having the ID number 
and the meta-information embedded therein are trans- 
mitted to the multimedia data distributing/purchasing 5 
device 1 3 (at 2010). This multimedia data distribut- 
ing/purchasing device 1 3 receives the multimedia data 
to be purchased, as transmitted from the multimedia 
data distributing/purchasing devices 1j and 1 2 , and 
stores them in its own multimedia data database. 10 
[0044] Let a case be considered, in which the multi- 
media data thus acquired by the multimedia data distrib- 
uting/purchasing device 1 3 are purchased by the user of 
the multimedia data purchasing portable device 7. 
[0045] The multimedia data purchasing portable 15 
device 7 is mounted on the multimedia data distributor 
terminal 3. As shown in Rg. 2, this multimedia data dis- 
tributor terminal 3 is used: to transmit a purchasing 
request to the multimedia data distributing/purchasing 
device 1 3 (at 201 1); to authenticate between the multi- 20 
media data purchasing portable device 7 and the multi- 
media data distributing/purchasing device 1 3 (at 2012) 
with each other; and to transmit the information on the 
purchaser himself and the information on the title and 
author of the multimedia data to be purchased (at 25 

2013) . 

[0046] The multimedia data distributing/purchasing 
device 1 3 having received the information on the pur- 
chaser and the information on the title and author of the 
multimedia data to be purchased, from the multimedia 30 
data distributor terminal 3: transmits a request for issu- 
ing an ID to the ID issuing center side device 4 (at 

2014) ; mutually authenticates with the ID issuing center 
side device 4 (at 2015); and then transmits the attribute 
information containing the information, as received from 35 
the multimedia data distributor terminal 3, on the pur- 
chaser and the title and author of the multimedia data to 

be purchased, and the information on the purchaser 
himself (at 2016). 

[0047] The ID issuing center side device 4 having 40 
received the attribute information from the multimedia 
data distributing/purchasing device 1 3 retrieves, from 
the ID number database of the ID issuing center side 
device 4, whether or not the attribute information trans- 
mitted by the multimedia data distributing/purchasing 45 
device 1 3 are coincide with the title and author of the 
multimedia data and whether or not the attribute infor- 
mation indicating that the distributor of the attribute 
information is the purchaser is registered. Here, the 
multimedia data provided by the multimedia data distrib- so 
uting/purchasing device 1 3 is the one which is pur- 
chased from the multimedia data 
distributing/purchasing devices 1-j and 1 2 so that the 
attribute information transmitted by the multimedia data 
distributing/purchasing device 1 3 is coincident with the 55 
title and author of the multimedia data and the attribute 
Information indicating that the distributor of the attribute 
information is the purchaser must have already been 



registered in the ID number database. In this case, the 
ID issuing center side device 4: generates an additional 
number so that the attribute information transmitted by 
the multimedia data distributing/purchasing device 1 3 
and the title and author of the multimedia data may coin- 
cide and so that the number obtained by attaching the 
additional number to the ID number corresponding to 
the attribute information indicating that the distributor of 
the attribute information is the purchaser may be a 
unique number which is not registered in the ID number 
database; and registers the number obtained by attach- 
ing the additional number to the ID number, as the ID 
number in the database in a manner to correspond to 
the attribute information transmitted by the multimedia 
data distributing/purchasing device 1 3 (at 2017). Then, 
the issued additional number is transmitted as the addi- 
tional ID number together with the bit number informa- 
tion of the original ID number attached by the additional 
number, to the multimedia data distributing/purchasing 
device 1 3 (at 2018). Here, the bit number information 
may be those indicating a total bit number (or bit length) 
of the original ID number indicated in the ID number 
database. In a case where the basic number or the 
additional number is made of a predetermined bit 
number so that the original ID number indicated in the 
ID number database is expressed by a multiple of the 
predetermined bit length, the bit number information 
may be those indicating that multiple. 
[0048] The multimedia data distributing/purchasing 
device 1 3 having received the ID number from the ID 
issuing center side device 4 copies the multimedia data 
for the purchaser to request for its purchasing, from its 
own database. Moreover, the multimedia data distribut- 
ing/purchasing device 1 3 uses the electronic water- 
marking method which has been determined in 
advance with the ID verifying center side device 5, to 
extract the meta-information from the copied multimedia 
data, and uses the electronic watermarking method 
specified by the extracted meta-information, to embed 
the additional ID number received from the ID issuing 
center side device 4 (at 201 9). 

[0049] At this time, the additional ID number is 
embedded, as the bit string starting from a bit next to 
the bit string specified by the bit number information 
transmitted together with the additional ID number, In 
the copied multimedia data. Thus, the multimedia data 
having the additional ID number embedded therein are 
transmitted through the multimedia data distributor ter- 
minal 3 to the multimedia data purchasing portable 
device 7 (at 2020). 

[0050] In a case where the attribute information are 
to be verified by extracting the ID number from the mul- 
timedia data in which the ID number and the meta-infor- 
mation are embedded, as described above, the 
multimedia data are brought, either through the Internet 
9 or after having been recorded in a recording medium 
such as a CD-ROM or an FD, to the ID verifying center 
side device 5. In response to the multimedia data, the ID 
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verifying center side device 5 extracts the m eta-informa- 
tion from the multimedia data by using the electronic 
watermarking method which has been determined in 
advance with the individual multimedia data distribu- 
tor/purchasing devices 1 ^ to 1 3 . After this, the ID verify- 
ing center side device 5 uses the electronic 
watermarking method specified by the extracted meta- 
information, to extract the ID number (which is either the 
basic number or a number consisting the basic number 
and the additional number attached thereto) from the 
multimedia data. Next, the ID verifying center side 
device 5 retrieves the ID number database of the ID 
issuing center side device 4 through the dedicated com- 
munication line or the Internet 9, to verify the attribute 
information corresponding to the ID number. 
[0051 ] He re will be the individual devices construct- 
ing the multimedia data distribution system thus far 
described. 

[0052] Here will be described multimedia data dis- 
tributing/purchasing devices to 1 3 . 
[0053] Fig. 3 is a schematic construction diagram of 
the multimedia data distributing/purchasing devices 1 
to1 3 . 

[0054] As shown, the multimedia data distribut- 
ing/purchasing devices 1 , to 1 3 is constructed to include 
a processing unit 1 0 and a storage unit 20. 
[0055] The processing unit 10 is constructed to 
include: an input/output unit 11 for inputting/outputting 
information such as multimedia data, e.g., books or 
musics, and the title and author of the multimedia data, 
which are indicated by the multimedia data; a control 
unit 12 for generally controlling the individual units of the 
multimedia data distributing/purchasing devices 1-, to 
1 3 ; an attribute information generation unit 13; a water- 
mark embedding unit 14; an authentication unit 15; and 
a communication unit 16 for making communications 
with other devices through the Internet 9 or the dedi- 
cated network 8. 

[0056] The storage unit 20 is constructed to include: 
a multimedia data database for storing the multimedia 
data inputted through the input/output unit 1 1 or the 
communication unit 16, in a manner to correspond the 
information to the title and author of the multimedia 
data; a multimedia data holding unit 22 for holding the 
multimedia data to be purchased by the purchaser; an 
attribute information holding unit 23 for holding the 
attribute information generated by the attribute informa- 
tion generation unit 13; an ID number holding unit 24 for 
holding an ID number or an additional ID number (in a 
case of the additional number, it contains bit number 
information indicating the bit number of the ID number 
already embedded in the multimedia data to be pur- 
chased) transmitted from the ID issuing center side 
device 4; a watermarked multimedia data holding unit 
25 for holding the watermarked multimedia data in 
which the ID number, the additional ID number and the 
meta-information are embedded; a watermarking 
method rule storage unit 26 for storing an algorithm of 



an electronic watermarking method to be used for each 
of the multimedia data distributing/purchasing devices 
^ to 1 3 to embed the ID number or the additional ID 
number in the multimedia data; and a multimedia data 

s title/author information holding unit 27 for holding the 
information to specify the multimedia data to be pur- 
chased such as the title and author of the multimedia 
data inputted to the input/output unit 1 1 . 
[0057] The attribute information generation unit 13 

10 generates attribute information containing: information 
on the title and author of the multimedia data made to 
correspond to the multimedia data to be purchased, as 
held in the multimedia data holding unit 22; information 
on the purchaser of the multimedia data to be pur- 

15 chased; and information of the distributor (i.e., the 
owner himself of the multimedia data distributing/pur- 
chasing devices 1-j to 1 3 ) of the multimedia data to be 
purchased. 

[0058] The watermark embedding unit 14 embeds 

20 the ID number or the additional ID number held in the ID 
number holding unit 24, as the watermark information in 
the multimedia data to be purchased, which is held in 
the multimedia data holding unit 22. In a case where the 
ID number is held in the ID number holding unit 24, it is 

25 embedded in the multimedia data to be purchased, 
which is held in the multimedia data holding unit 22, and 
the information indicating the electronic watermarking 
method determined in advance with the ID verifying 
center side device 5 are embedded in the multimedia 

30 data to be purchased, by using the electronic water- 
marking method (which exerts no influence on the 
extraction of the ID number embedded in the multimedia 
data) determined in advance with the ID verifying center 
side device 5. In a case where the information on the 

35 additional ID number and the bit number are held in the 
ID number holding unit 24, on the other hand, the elec- 
tronic watermarking method determined in advance 
with the ID verifying center side device 5 is used to 
extract the meta-information from the multimedia data to 

40 be purchased, and the algorithm of the electronic water- 
marking method specified by the extracted meta-infor- 
mation is read out from the watermarking method rule 
storage unit 26. In accordance with the read algorithm, 
moreover, the additional ID number is embedded as a 

45 bit string starting from the next bit of the bit string spec- 
ified by the bit number information, in the multimedia 
data to be purchased without influencing the ID number 
already embedded in the multimedia data to be pur- 
chased. 

so [0059] Prior to the communications with other 
devices through the communication units 16, the 
authentication unit 15 performs mutual authentications 
with the other devices. As the authentication method, 
there have been proposed a variety of methods, which 

55 can be applied to the mutual authentications in the 
present embodiment. For example, the authentication 
method by the challenge-and-response can be applied 
to the mutual authentication of the present embodiment. 
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Here, this method by the challenge-and-response 
authenticates the partner in the following procedure. To 
the owner of a secret key, more specifically, a random 
number is sent by someone having a public key paired 
with that secret key. The owner of the secret key 
encrypts the received random number by using his own 
secret key, and returns the cipher text to the sender of 
the random number. The owner of the public key paired 
with the secret key encodes the received cipher text 
with his own public key. If a result of the encoding is the 
random number he sends, it is proved that the sender of 
the cipher text is the person owning the secret key 
paired with his own public key In this embodiment, the 
multimedia data distributing/purchasing devices 1 1 to 1 3 
are made to own the public key paired with the secret 
key owned by the valid communication partner device, 
and the valid communication partner device is made to 
own the public key paired with the secret key owned by 
the multimedia data distributing/purchasing devices 1 
to 1 3 . Then, it is possible to perform the mutual authen- 
tications using the challenge-and-response method. 
[0060] Here will be described the ID issuing center 
side device 4. 

[0061 ] Fig. 4 is a schematic construction diagram of 
the ID issuing center side device 4. 
[0062] As shown, the ID issuing center side device 
4 is constructed to include a processing unit 30 and a 
storage unit 40. 

[0063] The processing unit 30 is constructed to 
include: a control unit 32 for generally controlling the 
individual units of the ID issuing center side device 4; an 
ID issuing unit 33 for issuing the ID number or the addi- 
tional ID number in response to a request for issuing an 
ID from the multimedia data distributing/purchasing 
devices 1-j to 1 3 ; a communication unit 36 for making 
communications with other devices through the Internet 
9 or the dedicated communication line 2; and an 
authentication unit 35 for performing the mutual authen- 
tications with other devices prior to the communications 
with the other devices through the communication unit 
36. 

[0064] The storage unit 40 is constructed to include: 
an ID Issuing rule storage unit 42 for storing the rule to 
be used by the ID issuing unit 33 to issue the ID number 
and the additional ID number; an attribute information 
holding unit 43 for holding the attribute information sent 
from the multimedia data distributing/purchasing 
devices 1 ^ to 1 3 ; an ID number holding unit 44 for hold- 
ing the ID number or the additional ID number (contain- 
ing the bit number information in a case of the additional 
ID number) issued by the ID issuing unit 33; and an ID 
number database 41 for registering the ID number, as 
already issued by the ID issuing center, in a manner to 
correspond to the attribute information. 
[0065] The ID issuing unit 33 examines whether or 
not the attribute information held in the attribute infor- 
mation holding unit 43 and the title and author of the 
multimedia data are coincident and whether or not the 



attribute information indicating that the distributor of the 
attribute information is the purchaser is registered in the 
ID number database 41 . 

[0066] In a case where the result is that the attribute 
5 information held in the attribute information holding unit 
43 and the title and author of the multimedia data are 
coincident and that the attribute information indicating 
that the distributor of the attribute information is the pur- 
chaser is not registered, a unique basic number, which 
10 is not registered in the ID number database 4, is gener- 
ated so that it is registered as the ID number in the ID 
number database 41 in a manner to correspond to the 
attribute information held in the attribute information 
holding unit 43 and is stored in the ID number holding 
is unit 44. 

[0067] On the other hand, in a case where the 
attribute information held in the attribute information 
holding unit 43 and the title and author of the multimedia 
data are coincident and In a case where the attribute 

20 information indicating that the distributor of the attribute 
information is the purchaser is already registered, an 
additional number is generated so that the number to be 
achieved by attaching the additional number to the ID 
number corresponding to the already registered 

25 attribute information may be the unique number which is 
not registered in the ID number database 41 . Moreover, 
the number which is achieved by attaching the addi- 
tional number to that ID number is registered as the ID 
number in the ID number database 41 in a manner to 

30 correspond to the attribute information held in the 
attribute Information holding unit 43. On the other hand, 
the generated additional number is stored as the addi- 
tional ID number together with the bit number informa- 
tion indicating the bit number of the original ID number 

35 (of the case In a case where the attribute information 
held in the attribute information holding unit 43 and the 
title and author of the multimedia data are coincident 
and In a case where the attribute information indicating 
that the distributor of the attribute information is the pur- 

40 chaser is made to correspond to the ID number) 
attached to the additional number in the ID number 
holding unit 44. 

[0068] Here will be described the ID verifying center 
side device 5. 

45 [0069] Fig. 5 is a schematic construction diagram of 
the ID verifying center side device 5. 
[0070] As shown, the ID verifying center side device 
5 is constructed to include a processing unit 50 and a 
storage unit 60. 

so [0071] The processing unit 50 is constructed to 
include: an input/output unit 51 in charge of the input- 
ting/outputting of the verified result of the watermarked 
multimedia data of the ID number to be verified or the ID 
number; a control unit 52 for generally controlling the 

55 individual units of the ID verifying center side device 5; 
an ID verification unit 53; a watermark extracting unit 54 
for extracting the ID number from the watermarked mul- 
timedia data; a communication unit 56 for making com- 
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munications with other devices through the Internet 9 or 
the dedicated communication line 2; and an authentica- 
tion unit 55 for performing mutual authentications with 
other devices prior to the communications with the other 
devices through the communication unit 56. 
[0072] The storage unit 60 is constructed to include: 
a watermarking method rule storage unit 63 for storing 
the algorithm of the electronic watermarking method to 
be used for embedding the ID number in the multimedia 
data in each of the multimedia data distributing/pur- 
chasing devices 1j to 1 3 ; an ID number holding unit 62 
for holding the ID number extracted by the watermark 
extracting unit 54; and a watermarked multimedia data 
holding unit 64 for holding the watermarked multimedia 
data inputted through the input/output unit 51 or the 
communication unit 56. 

[0073] The watermark extracting unit 54 uses the 
electronic watermarking method determined in advance 
with the multimedia data distributing/purchasing devices 
1 1 to 1 3 , to extract the meta-information from the water- 
marked multimedia data held in the watermarked multi- 
media data holding unit 64. Moreover, the algorithm of 
the electronic watermarking method indicated by the 
extracted meta-information is read from the watermark- 
ing method rule storage unit 63 so that the ID number is 
extracted from the watermarked multimedia data in 
accordance with the read algorithm. 
[0074] The ID verification unit 53 accesses to the ID 
number database 41 of the ID issuing center side 
device 4 through the communication unit 56 and the 
dedicated communication line 2 or the Internet 9 and 
examines the attribute information corresponding to the 
ID number held in the ID number holding unit 62, to ver- 
ify the author, purchaser or distributor of the multimedia 
data to which the ID number is given. On the other 
hand, the attribute information, which are coincident in 
the title and the author to the multimedia data indicated 
by the attribute information corresponding to the ID 
number and making the distributor and the purchaser 
common, are retrieved from the ID number database 
41 , to verify what communication route the multimedia 
data to which the ID number is given are distributed on. 
[0075] Here will be described the multimedia data 
distributor terminal 3 and the multimedia data purchas- 
ing portable device 7. 

[0076] Fig. 6 is a schematic construction diagram 
showing the multimedia data distributor terminal 3 and 
the multimedia data purchasing portable device 7. 
[0077] As shown, the multimedia data distributor 
terminal 3 is constructed to include a processing unit 90 
and a storage unit 1 00. The processing unit 90 is con- 
structed to include: an input/output unit 91 in charge of 
the inputting and so on of the information to specify the 
multimedia data to be purchased, such as the title and 
author of the multimedia data; a portable device inter- 
face unit 97 in charge of the transfers of data with the 
multimedia data purchasing portable device 7; a com- 
munication unit 96 in charge of the communications with 



other devices through the dedicated network 8; and a 
control unit 92 for generally controlling the individual 
units of the multimedia data distributor terminal 3 and 
the individual units of the multimedia data purchasing 

5 portable device 7 connected with the portable device 
interface unit 97. The storage unit 100 is constructed 
include a multimedia data title/author information hold- 
ing unit 101 for holding the information to specify the 
multimedia data to be purchased, such as the title and 

io author of the multimedia data inputted to the input/out- 
put unit 91 . 

[0078] On the other hand, the multimedia data pur- 
chasing portable device 7 is constructed to include: an 
installed terminal interface unit 102 in charge of the 

75 transfers of the data with the multimedia data distributor 
terminal 3; an authentication unit 103 for performing the 
mutual authentications with other devices before the 
multimedia data distributor terminal 3 connected with 
the installed terminal interface unit 102 communicates 

20 with the other devices; and a watermarked multimedia 
data holding unit 1 04 for holding the watermarked multi- 
media data which are distributed from the multimedia 
data distributor terminal 3 through the multimedia data 
distributor terminal 3 connected with the installed termi- 

25 nal interface unit 1 02. 

[0079] Here, each of the multimedia data distribut- 
ing/purchasing devices 11 to 13, the ID issuing center 
side device 4, the ID verifying center side device 5 and 
the multimedia data distributor terminal 3 thus far 

30 described can be installed over an information process- 
ing device having a general construction including: a 
CPU 201 ; a memory 202; an external storage unit 203 
such as a hard disk device; another external storage 
unit 204; an input device 205 such as a keyboard; an 

35 output device 206 such as a display; and an interface 
207 with the external storage unit or an input/output 
device, as shown in Fig. 7. Here, the processing units 
10, 30, 50 and 90 of these individual devices are real- 
ized as processes to be embodied over the information 

40 processing device when the CPU 201 executes the pro- 
grams (which may also be called the "codes" or "mod- 
ules") loaded over the memory 202. In this case, the 
memory 202 and the external memory devices 203 and 
204 are employed as the storage units 20, 40, 60 and 

45 100. 

[0080] The aforementioned programs for embody- 
ing the multimedia data distributing/purchasing devices 
1t to I3, the ID issuing center side device 4, the ID ver- 
ifying center side device 5 and the multimedia data dis- 

50 tributor terminal 3 over the information processing 
device when executed by the CPU 201 are stored in 
advance in the external memory device 203 so that they 
are loaded, if necessary, over the memory 202 and exe- 
cuted by the CPU 201 . Here, the aforementioned pro- 

55 grams: may be loaded in a portable memory medium 
208, or, if necessary, over the memory 202 through the 
external memory device 204 handling the CD-ROM 
from the portable memory medium 208; may be loaded 
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over the memory 202 from the external memory device 
203, if necessary, after once installed in the external 
memory device 203 from the portable memory medium 
208 through the external memory device 204; may be 
loaded over the memory 202 after once downloaded 5 
with a earner wave being a kind of a computer readable 
medium over the network in the external memory device 
203 through the not-shown network connection device; 
or may be directly loaded over the memory 202 through 
the network. 

[0081] On the other hand, the aforementioned mul- 
timedia data purchasing portable device 7 may be con- 
structed over a memory medium with computing 
functions such as an IC card, which is constructed to 
include a CPU 301 , a memory 302 and an interface 307 
with an external device, as shown in Fig. 8. Here, the 
authentication unit 103 of the aforementioned device is 
realized as the processes which are embodied over the 
memory medium having the computing functions when 
the CPU 301 executes the programs loaded over the 
memory 302. In this case, the memory 302 is employed 
as the watermarked multimedia data holding unit 104. 
The multimedia data handled in the present invention is 
embodied on memory 202, 302 of each device or an 
external storage unit 203, or a carrier wave on the net- 
work. 

[0082] Here will be described operation of the indi- 
vidual devices of the multimedia data distribution sys- 
tem thus constructed. 

[0083] Here will be described the multimedia data 
distributing/purchasing devices 1 ^ to 1 3. 
[0084] Rg. 9 is a flow chart showing operation of 
the multimedia data distributing/purchasing devices 
to 1 3 of a case in which the multimedia data distribut- 
ing/purchasing devices 1 1 to 1 3 purchase the multime- 
dia data from other multimedia data 
distributing/purchasing devices 1j to I3. This flow is 
started when a user of the multimedia data distribut- 
ing/purchasing devices 1 j to 1 3 designates the title and 
author of the multimedia data to be purchased, to the 
multimedia data distributing/purchasing devices 1 1 to 1 3 
thereby to instruct a request for purchasing the multime- 
dia data seller (or the other multimedia data distribut- 
ing/purchasing devices 1-, to 1 3 ). 
[0085] The input/output unit 11 stores the informa- 
tion specifying the multimedia data to be purchased 
such as the title and author of the multimedia data 
received by the user, in the multimedia data title/author 
information holding unit 27 (at Step S4001). The 
authentication unit 15 transmits a purchase request to 
the multimedia data seller through the communication 
unit 1 6 and the Internet 9 (at Step S4002), and authen- 
ticates with the multimedia data seller (at Step S4003). 
In a case where the result is that the mutual authentica- 
tion is not completed (at Step S4004), a predetermined 
error recovery is performed (at Step S4005) by inform- 
ing the user that the multimedia data cannot be pur- 
chased. In a case where the mutual authentication is 



held (at Step S4004), on the other hand, the communi- 
cation unit 16 reads out the information specifying the 
multimedia data to be purchased from the multimedia 
data title/author information holding unit 27 and the 
information specifying the multimedia data purchaser 
(i.e., the user of the multimedia data distributing/pur- 
chasing devices 1 ^ to 1 3 ) stored in advance in the stor- 
age unit 20, from the storage unit 20, and transmits the 
information to the multimedia data seller through the 
Internet 9 (at Step S4006). At this time, in a case where 
the information to be transmitted contains those to be 
kept secret from a third party, cipher communications 
may be made by using the cryptographic method which 
has been determined in advance with the multimedia 
data seller, for example. 

[0086] After this, the communication unit 26 awaits 
that the multimedia data having the watermarked data 
embedded therein are transmitted from the multimedia 
data seller through the Internet 9 (at Step S4007), and 
stores the watermarked multimedia data received in the 
multimedia data database 21 in a manner to correspond 
to the attribute information held in the attribute informa- 
tion holding unit 23 (at Step S4008). Here, In a case 
where the error information is received from the multi- 
media data seller through the Internet 9 (at Step 
S4009), the predetermined error recovery is made by 
informing the user that the multimedia data cannot be 
purchased (at Step S4005). 

[0087] Figs. 10 and 11 are a flow chart showing 
operation of the multimedia data distributing/purchasing 
devices 1j to 1 3 , In a case where the multimedia data 
distributing/purchasing devices 1 t to 1 3 distribute the 
multimedia data to the other multimedia data distribut- 
ing/purchasing devices 1-j to 1 3 . This flow is started 
when there is received the purchase request transmit- 
ted from the multimedia data purchaser (i.e., the other 
multimedia data distributing/purchasing devices 1-| to 

13) * 

[0088] The authentication unit 1 5 authenticates with 
the multimedia data purchaser (at Step S5001) when 
the purchase request is sent from the multimedia data 
purchaser. In a case where the result is that the mutual 
authentication is not completed (at Step S5002), a pre- 
determined error recovery is made (at Step S5003). 
[0089] In a case where the mutual authentication is 
completed (at Step S5002), on the other hand, the 
attribute information generation unit 13 awaits the 
receptions of the information specifying the multimedia 
data to be purchased such as the title and author of the 
multimedia data and the information specifying the mul- 
timedia data purchaser, from the multimedia data pur- 
chaser through the communication unit 16 and the 
Internet 9 (at Step S5004). The attribute information 
generation unit 13 reads out the information, as stored 
in advance in the storage unit 20 to specify the multime- 
dia data distributor (i.e., the owner of the multimedia 
data distributing/purchasing devices to 1 3 ), from the 
storage unit 20, and generates and stores the attribute 
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information containing those information, the informa- 
tion specifying the multimedia data to be purchased 
such as the title and author of the multimedia data and 
the information specifying the multimedia data pur- 
chaser, in the attribute information holding unit 23 (at 
Step S5005). 

[0090] The authentication unit 15 transmits the ID 
issue request to the ID issuing center side device 4 
through the communication unit 1 6 and the Internet 9 
(at Step S5006), and authenticates with the ID issuing 
center side device 4 (at Step S5007). 
[0091] In a case where the result is that the mutual 
authentication is not completed (at Step S5008), the 
authentication unit 15 transmits the error information to 
the multimedia data purchaser through the communica- 
tion unit 16 and the Internet 9 (at Step S5009), and then 
performs the predetermined error recovery (at Step 
S5003). 

[0092] In a case where the mutual authentication is 
completed (at Step S5008), on the other hand, the 
authentication unit 15 read outs the attribute information 
stored in the attribute information holding unit 23, and 
transmits the attribute information to the ID issuing 
center side device 4 through the communication unit 1 6 
and the Internet 9 (at Step S5010). At this time, in a 
case where the information to be transmitted contains 
those to be kept secret from the third party, the cipher 
communications may be made by using the crypto- 
graphic method which has been determined in advance 
with the ID issuing center device 4, for example. 
[0093] After this, the communication unit 1 6 awaits 
the ID number or the additional ID number from the ID 
issuing center side device 4 through the Internet 9 (at 
Step S5011), and stores the received ID number or 
additional ID number in the ID number holding unit 24 
(at Step S5012). Here, in a case where the additional ID 
number is to be stored, there are also stored the bit 
number information which are sent together with the 
additional ID number from the ID issuing center side 
device 4. 

[0094] The watermark embedding unit 1 4 retrieves 
the multimedia data database 21 , and copes and stores 
the multimedia data, which are made to correspond to 
the information specifying the multimedia data to be 
purchased, as contained in the attribute information 
stored in the attribute information holding unit 23, in the 
multimedia data holding unit 22. In the multimedia data 
stored in the multimedia data holding unit 22, the ID 
number or the additional ID number stored in the ID 
number holding unit 24 is then embedded as the water- 
mark information. 

[0095] Specifically, in a case where the number 
stored in the ID number holding unit 24 is the ID number 
(at Step S5013), the watermark embedding unit 14 
embeds the ID number stored in the ID number holding 
unit 24, as the watermark information in the multimedia 
data stored in the multimedia data holding unit 22 (at 
Step S5014). Next, the watermark embedding unit 14 



uses the electronic watermarking method, as deter- 
mined in advance with the ID verifying center side 
device 5, to embed the information indicating the elec- 
tronic watermarking method used for embedding the ID 

5 number in the multimedia data, as the meta-information 
in the contencts data having that ID number embedded 
therein (at Step S5015). Then, the multimedia data, in 
which the ID number and the meta-information are 
embedded in the aforementioned manners, are stored 

w in the watermarked multimedia data holding unit 25. 
[0096] On the other hand, in a case where the 
number stored in the ID number holding unit 24 is the 
additional ID number (at Step S5013), the watermark 
embedding unit 14 uses the electronic watermarking 

15 method, as has been determined in advance with the ID 
verifying center side device 5, to extract the meta-infor- 
mation from the multimedia data stored in the multime- 
dia data holding unit 22 and to read out the algorithm of 
the electronic watermarking method specified by the 

20 extracted meta-information, from the watermarking 
method rule storing unit 26 (at Step S5016). Next, in 
accordance with the read algorithm, the additional ID 
number stored in the ID number holding unit 24 is 
embedded as the bit string, as started from the next bit 

25 of the bit string specified by the bit number information- 
tored in the ID number holding unit 24, in the multimedia 
data stored in the multimedia data holding unit 22 (at 
Step S5017). Thus, the ID number having already been 
embedded in the multimedia data is prevented from 

30 being influenced. Then, the multimedia data having the 
additional ID number embedded therein are stored in 
the watermarked multimedia data holding unit 25. 
[0097] The communication unit 16 transmits the 
watermarked multimedia data, as stored in the water- 
as marked multimedia data holding unit 25, to the multime- 
dia data purchaser through the Internet 9 (at Step 
S5018). 

[0098] Here will be described the ID issuing center 
side device 4. 

40 [0099] Fig. 1 2 is a flow chart showing operation of 
the ID issuing center side device 4. This flow is started 
when the ID issue request transmitted from the multime- 
dia data distributing/purchasing devices 1j to 1 3 is 
received. 

45 [0100] When the ID issue request is sent from the 
multimedia data distributor (or the multimedia data dis- 
tributing/purchasing devices 1 1 to I3) through the com- 
munication unit 36 and the Internet 9, the authentication 
unit 35 authenticates with the multimedia data distribu- 

50 tor (at Step S6001 ). In a case where the result is that the 
mutual authentication is not completed (at Step S6002), 
a predetermined error recovery is performed (at Step 
S6003). When the mutual authentication is completed 
(at Step S6002), on the other hand, the communication 

55 unit 36 awaits the reception of the attribute information 
from the multimedia data distributor through the Internet 
9 (at Step S6004) and stores the received attribute infor- 
mation in the attribute information holding unit 43 (at 
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Step S6005). 

[0101] The ID issuing unit 33 reads out the attribute 
information stored in the attribute information holding 
unit 43, and examines whether or not the attribute infor- 
mation and the title and author of the multimedia data 
are coincident and whether or not the attribute informa- 
tion indicating that the distributor of the attribute infor- 
mation is the purchaser is registered in the ID number 
database 41 (at Step S6006). 

[01 02] In a case where the result is that the attribute 
information held in the attribute information holding unit 
43 and the title and author of the multimedia data are 
coincident and that the attribute information indicating 
that the distributor of the attribute information is the pur- 
chaser is not registered yet (at Step S6007), a unique 
basic number, which is not registered in the ID number 
database 41 , is generated (at Step S6008) in accord- 
ance with the rule which is stored in the ID issuing rule 
storage unit 42, and is stored as the ID number in the ID 
number database 41 in a manner to correspond to the 
attribute information stored in the attribute information 
hoiding unit 43 (at Step S6009). In addition, the basic 
number is stored as the ID number in the ID number 
holding unit 44 (at Step S6010). 

[0103] On the other hand, in a case where the 
attribute information held in the attribute information 
holding unit 43 and the title and author of the multimedia 
data are coincident and In a case where the attribute 
information indicating that the distributor of the attribute 
information is the purchaser is already registered (at 
Step S6007), an additional number is so generated (at 
Step S601 1 ) in accordance with the rule stored in the ID 
issuing rule storage unit 42 that the number by attaching 
the additional number to the ID number corresponding 
to the already registered attribute information may be 
the unique number which is not registered in the ID 
number database 41 . Moreover, the number, which has 
been obtained by attaching the additional number to the 
ID number, is registered as the ID number in the ID 
number database 41 in a manner to correspond to the 
attribute information held in the attribute information 
holding unit (at Step S6012). On the other hand, the 
generated additional number is stored as the additional 
ID number in the ID number holding unit 44 (at Step 
S6013) together with bit number information indicating 
the bit number of the original ID number (i.e., the ID 
number corresponding to the attribute information held 
in the attribute information holding unit 43 and the title 
and author of the multimedia data are coincident and 
indicating that the distributor of the attribute information 
is the purchaser) to which the additional number is 
attached. 

[0104] The communication unit 36 transmits either 
the ID number or the additional ID number stored in the 
ID number holding unit 44 and the bit number informa- 
tion to the multimedia data distributor through the Inter- 
net 9 (at Step S6014). 

[0105] Here, the rule for generating the basic 



number to be stored in the ID issuing rule storage unit 
42 may be any if it can generate a number, which is not 
stored yet as the ID number in the ID number database 
41, as the basic number for the attribute information 
5 read out from the attribute information holding unit 43. 
However, the ID number can be highly efficiently regis- 
tered in the ID number database 41, for example, by 
generating the basic number in accordance with the fol- 
lowing rule. 

10 [01 06] For the information to specify the multimedia 
data such as the author and title of the multimedia data, 
more specifically, numbers of predetermined digits are 
assigned in advance to those information, as shown in 
Rg. 13, and are stored in the ID issuing rule storage unit 

is 42. Moreover, the numbers, which is assigned individu- 
ally to the author and title of the multimedia data con- 
tained in the attribute information read from the attribute 
information holding unit 43 are read out from the ID 
issuing rule storage unit 42 and attached in a predeter- 

20 mined sequence (e.g., the sequence of the author -> 
the title of the multimedia data) to generate the header 
portion of the basic number, so that the basic number is 
generated by giving that header portion the serial 
number which is issued to each of identical numbers. In 

25 other words, the basic number is generated by retriev- 
ing the ID number equal to the number of the generated 
header portion from the ID number database 41 , and by 
generating the serial number to be given to the number 
of the generated header portion, from the number hav- 

30 ing the largest serial number implemented by 1. The 
basic number thus generated is registered as the ID 
number in the ID number database 41 . 
[0107] Figs. 14A and 14B show the ID numbers and 
the attribute information which are registered in the ID 

as number database 41. Fig. 14A shows the registered 
multimedia data in the ID number database 41 of a case 
in which the numbers, which is not stored yet as the ID 
numbers in the ID number database, are merely set as 
the basic numbers for the attribute information read 

40 from the attribute informationtoring unit 43. Here, the 
attribute information corresponding to the individual ID 
numbers are exemplified by the information thought to 
be necessary for specifying the muttimedia data, such 
as the information specifying the author and the title of 

45 the multimedia data, the information specifying the mul- 
timedia data distributor, and the information specifying 
the multimedia data purchaser. Here, in a case where 
predetermined codes are assigned at the ID issuing 
center to the author, the title, the distributor and the pur- 

50 chaser of the multimedia data, the codes may be used 
as the individual information to correspond to the ID 
numbers. 

[0108] On the other hand, Rg. 14B shows the reg- 
istered data in the ID number database 41 with regard 
55 to the information for specifying the author and the title 
of the multimedia data, in a case where the numbers of 
predetermined digits are assigned in advance to those 
information, as shown in Fig. 13, and are stored in the 
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ID issuing rule storage unit 42, and in a case where the 
numbers, as assigned individually to the author and title 
contained in the attribute information read from the 
attribute information holding unit 43 are read out from 
the ID issuing rule storage unit 42 and attached in a pre- 
determined sequence to generate the header portion of 
the basic number, so that the basic number is generated 
by giving that header portion the serial number which is 
issued to each of identical numbers. In this case, if the 
basic number, i.e., the header portion of the ID number 
is examined, the author and the title of the multimedia 
data corresponding to that ID number can be specified. 
Therefore, the information specifying the author and the 
title of the multimedia data need not be contained as the 
attribute information to correspond to the ID numbers so 
that the ID numbers can be highly efficiently registered 
in the ID number database 41 . 

[0109] Here in Figs. 1 4A and 1 4B, the entry ID num- 
bers, as designated by numerals 401 and 402, are con- 
structed by attaching the additional numbers to the 
basic numbers. This construction indicates that the mul- 
timedia data having the ID numbers are once distributed 
and copied and are distributed again. On the other 
hand, the entry ID numbers designated by numerals 
403 to 405 are constructed of only the basic numbers. 
This construction indicates that the multimedia data 
having the ID numbers are distributed only once. 
[0110] Here will be described operation of the mul- 
timedia data purchasing portable device 7 and the mul- 
timedia data distributor terminal 3. 
[0111] Fig. 15 is a flow chart showing operation of 
the multimedia data purchasing portable device 7 and 
the multimedia data distributor terminal 3. This flow is 
started when the owner of the multimedia data purchas- 
ing portable device 7 mounts the multimedia data pur- 
chasing portable device 7 on the multimedia data 
distributor terminal 3 and designates the multimedia 
data distributor terminal 3 the title and author of the mul- 
timedia data to be purchased, to indicate the purchase 
request for the multimedia data seller (i.e., the multime- 
dia data distributing/purchasing device 1 3 ). 
[0112] The input/output unit 91 of the multimedia 
data distributor terminal 3 stores the information speci- 
fying the multimedia data to be purchased such as the 
title and author of the multimedia data received from the 
user, in the multimedia data title/author Information 
holding unit 101 (at Step S7001). The communication 
unit 96 transmits the purchase request to the multime- 
dia data seller through the dedicated network 8 (at Step 
S7002). 

[0113] The authentication unit 103 of the multime- 
dia data purchasing portable device 7 authenticates 
with the multimedia data seller through the multimedia 
data distributor terminal 3 and the dedicated network 8 
(at Step S7003). In a case where the result is that the 
mutual authentication is not completed (at Step S7004), 
the multimedia data distributor terminal 3 is informed of 
the failure. In response to this information, the multime- 



dia data distributor terminal 3 performs a predetermined 
error recovery (at Step S7005) by informing the user 
that the multimedia data cannot be purchased. 
[0114] In a case where the mutual authentication is 

5 completed (at Step S7004), on the other hand, the mul- 
timedia data distributor terminal 3 is informed of the 
success. In response to this information, the communi- 
cation unit 96 of the multimedia data distributor terminal 
3 reads the information specifying the multimedia data 

io to be purchased from the multimedia data title/author 
information holding unit 101, and reads out the informa- 
tion specifying the multimedia data purchaser (i.e., the 
owner of the multimedia data purchasing portable 
device 7), as stored in the multimedia data purchasing 

is portable device 7, from this device 7 and transmits the 
information to the multimedia data seller through the 
dedicated network 8 (at Step S7006). 
[0115] After this, the communication unit 96 of the 
multimedia data distributor terminal 3 awaits transmis- 

20 sion of the multimedia data to be purchased, as having 
the watermark information embedded, from the multi- 
media data seller (at Step S7007), and transmits the 
received multimedia data to the multimedia data pur- 
chasing portable device 7. In response to this, the mul- 

25 timedia data purchasing portable device 7 stores the 
watermarked multimedia data received in the multime- 
dia data holding unit 104 (at Step S7008). Here, In a 
case where the communication unit 96 of the multime- 
dia data distributor terminal 3 receives the error infor- 

30 mation from the multimedia data distributor device 
through the dedicated network 8 (at Step S7009), it per- 
forms the predetermined error recovery (at Step S7005) 
by informing the user that the multimedia data cannot 
be purchased. 

35 [01 16] Here will be described operation of a case in 
which the attribute information are to be verified by 
extracting the ID numbers from the watermarked multi- 
media data having the ID numbers and the meta-lnfor- 
mation embedded therein. 

40 [0117] Fig. 16 is a flow chart showing operation of 
the ID verifying center side device 5 of a case in which 
the ID number is extracted from the watermarked multi- 
media data to verify the attribute Information. This flow 
is started when the watermarked multimedia data are 

45 brought into the ID verifying center side device 5 either 
through the Internet 9 or by recording them In the 
recording medium such as a CD-ROM or an FD. 
[0118] The watermarked multimedia data, as 
brought in through the communication unit 56 (via the 

so Internet 9) or the input/output unit 51 (via the recording 
medium), are stored in the watermarked multimedia 
data holding unit 64 (at Step S8001). 
[0119] The watermark extracting unit 54 reads out 
the watermarked multimedia data, as stored in the 

55 watermarked multimedia data holding unit 64, and 
extracts the meta-information from the watermarked 
multimedia data (at Step S8002) by using the electronic 
watermarking method which has been determined in 
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advance between the multimedia data distributor 
devices. 

[0120] The watermark extracting unit 54 reads out 
the algorithm of the electronic watermarking method, as 
specified by the extracted meta-information, from the 5 
watermarking method rule storage unit 63, and extracts 
the ID number from the watermarked multimedia data in 
accordance with the algorithm and stores it in the ID 
number holding unit 62 (at Step S8003). In this embod- 
iment, as has been described above, in a case where 
the additional ID number is to be embedded in the mul- 
timedia data having the ID number embedded therein, 
the additional ID number is embedded as the bit string 
starting from the next bit of the bit string indicating that 
ID number, by using the electronic watermarking 
method used to embed the ID number. Even In a case 
where the additional ID number is embedded in the mul- 
timedia data having the embedded ID number, the 
number composed of the ID number and the additional 
ID number can be extracted as one ID number from the 
multimedia data. 

[0121] The ID verification unit 53 makes an access 
to the ID number database 41 of the ID issuing center 
side device 4 through the communication unit 56 and 
the Internet 9 or the dedicated communication line 2 to 
verify the attribute information which are made to corre- 
spond to the ID number stored in the ID number holding 
unit 62. If necessary, the ID verification unit 53 verifies 
another ID number which is made to correspond to the 
various information (such as the author, the title, the dis- 
tributor and the purchaser of the multimedia data) con- 
tained in the verified attribute information (at Step 
S8004). Here, in a case where the communication unit 
56 makes an access to the ID issuing center side device 
4 through the Internet 9, the authentication unit 55 may 
authenticate with the ID issuing center side device 4 so 
that it may be enabled to make an access to the ID issu- 
ing center side device 4 only when the authentication is 
completed . In this case, on the other hand, the cipher 
communications may be made by using the crypto- 
graphic method which has been determined in advance 
with the ID issuing center side device 4. 
[0122] In the present embodiment, the multimedia 
data distributor (i.e., multimedia data distributing/pur- 
chasing devices 1j to 1 3 ) transmits the attribute infor- 
mation of the multimedia data to be distributed, to the ID 
issuing center side device 4. In response to this, the ID 
issuing center side device 4 retrieves the ID number 
database 41 to examine whether or not the attribute 
information transmitted from the distributor of the multi- 
media data and the title and author of the multimedia 
data are coincident and whether or not the attribute 
information indicating that the distributor of the attribute 
information is the purchaser is registered. If the attribute 
information are not registered, it is thought that the mul- 
timedia data to be distributed are the first ones to be dis- 
tributed on the market. Therefore, the basic number of a 
unique number is generated and is registered as the ID 



number in the ID number database in a manner to cor- 
respond to the attribute information transmitted by the 
distributor of the multimedia data. If already registered, 
on the other hand, it is thought that the multimedia data 
to be distributed are already distributed on the market 
and are copied and distributed again (so that they 
already have the ID number embedded therein). There- 
fore, the additional number is generated so that the 
number obtained by attaching the additional number of 
the ID number corresponding to the already registered 
attribute information may be a unique number which is 
not registered in the ID number database 41 , and the 
number obtained by attaching the additional number to 
that ID number is registered as the ID number in the ID 
number database 41 in a manner to correspond to the 
attribute information transmitted from the distributor of 
the multimedia data. 

[0123] The distributor of the multimedia data 
embeds the ID number or the additional ID number thus 
generated, as the watermark information in the multime- 
dia data to be distributed, to distribute the electronic 
data to the purchaser (e.g., the multimedia data distrib- 
uting/purchasing devices 1 1 to 1 3 or the multimedia data 
purchasing portable device 7) of the multimedia data. 
Here, in a case where the additional ID number is to be 
embedded, since the multimedia date to be distributed 
already has the ID number embedded therein, the addi- 
tional ID number is embedded as a bit string starting 
from the next bit of the bit string indicating the already 
embedded ID number, in the multimedia data. 
[0124] With the construction thus far described, 
according to the present embodiment, a unique ID 
number can be attached to each of the multimedia data 
appearing on the market. 

[0125] On the other hand, the ID verifying center 
side device 5 verifies the purchaser and the distributor 
of the multimedia data having the ID number embedded 
therein, by extracting the ID number from the multime- 
dia data appearing on the market and by retrieving the 
ID number database 41 of the ID issuing center side 
device 4. In a case where the multimedia data are 
unlawfully copied, for example, the person having cop- 
ied unlawfully or having allowed to copy unlawfully can 
be specified by specifying the purchaser of the multime- 
dia data, as described above. According to the present 
embodiment, on the other hand, even In a case where 
the once distributed multimedia data are copied and dis- 
tributed again, there is embedded in the copied data the 
ID number (composed of the basic number + the addi- 
tional number) relating to the ID number (composed of 
the basic number) embedded in the original multimedia 
data. By retrieving the database, therefore, it is possible 
to know what distribution route the multimedia data 
have been distributed on. 

[0126] In this embodiment, on the other hand, the 
multimedia data distributing/purchasing devices 1 ^ to 1 3 
embed the information indicating the electronic water- 
marking method, as used at the time of embedding the 
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ID number in the multimedia data, as the meta-informa- 
tion in the multimedia data having the embedded ID 
number, by using the electronic watermarking method 
(which exerts no influence on the extraction of the ID 
number embedded in the multimedia data) which has 
been determined in advance with the ID verifying center 
side device 5. Then, the ID verifying center side device 
5 extracts at first the meta-information from the multime- 
dia data by using the electronic watermarking method 
determined in advance with the multimedia data distrib- 
uting/purchasing devices 1j to 1 3 , and then reads out 
the algorithm of the electronic watermarking method 
indicated by the extracted meta-information, from the 
watermarking method rule storage unit 63 which is 
stored with the algorithm of the electronic watermarking 
method submitted in advance by the multimedia data 
distributing/purchasing devices 1j to 1 3 , so that it 
extracts the ID number from the multimedia data in 
accordance with the algorithm thus read out According 
to the present embodiment, therefore, the multimedia 
data distributing/purchasing devices 1 1 to 1 3 for embed- 
ding the ID number at first in the multimedia data can 
embed the ID number by using a desired electronic 
watermarking method. 

[0127] Here in the present embodiment, the ID 
number and the meta-information are embedded in the 
multimedia data in the multimedia data distributing/pur- 
chasing devices ^ to 1 3 but may be embedded in the 
multimedia data in the ID issuing center side device 4. 
[0128] Fig. 1 7 is a diagram showing the transfers of 
data among the individual devices, as modified Fig. 2 
such that the ID issuing center side device 4 embeds 
the ID number and the meta-information in the multime- 
dia data. As shown, the multimedia data distribut- 
ing/purchasing devices 1i and 1 2 transmits, if the 
mutual authentication is completed with the ID issuing 
center side device 4 (at 2005), not only the attribute 
information but also the multimedia data themselves to 
be purchased and the meta-information indicating the 
electronic watermarking method to be used for embed- 
ding the ID number, to the ID issuing center side device 
4 (at 2006a). In response to this, the ID issuing center 
side device 4 generates a unique basic number, which 
is not registered in the ID number database, and regis- 
ters the unique basic number as the ID number in the 
database (at 2007) in a manner to correspond to the 
attribute information transmitted by the multimedia data 
distributing/purchasing devices ^ A and 1 2 . The ID issu- 
ing center side device 4 reads out the algorithm of the 
electronic watermarking method specified by the 
received meta-information, from the electronic water- 
marking method rule storage unit 63, and embeds the 
generated basic number as the ID number in the 
received multimedia data to be purchased, in accord- 
ance with that algorithm, and the received meta-infor- 
mation in the multimedia data by using the 
watermarking method determined in advance with the 
ID verifying center side device 5 (at 2009a). Then, the 



ID issuing center side device 4 transmits the water- 
marked multimedia data thus having the ID number and 
meta-information embedded therein, to the multimedia 
data distributor devices 1 t and 1 2 (at 2008). These mul- 
5 timedia data distributor devices 1 t and 1 2 transmit the 
watermarked multimedia data sent from the ID issuing 
center side device 4, to the multimedia data purchaser 
(at 2010). 

[0129] When the mutual authentication with the ID 

10 issuing center side device 4 is completed (at 2015), on 
the other hand, the multimedia data distributing/pur- 
chasing device 1 3 transmits not only the attribute infor- 
mation but also the multimedia data to be purchased 
themselves and the meta-information indicating the 

is electronic watermarking method to be used for embed- 
ding the ID number, to the ID issuing center side device 
4 (at 2016a). The ID issuing center side device 4: con- 
firms that the attribute information held in the attribute 
information holding unit 43 and the title and author of 

20 the multimedia data are coincident and that the attribute 
information indicating that the distributor of the attribute 
information is the purchaser is registered; generates an 
additional number such that the number to be obtained 
by attaching the additional number to the ID number 

25 corresponding to the attribute information may become 
a unique number which is not registered in the ID 
number database 41; and registers the number 
obtained by attaching the additional number to that ID 
number, as the ID number in the ID number database 

30 41 in a manner to correspond to the attribute informa- 
tion transmitted by the multimedia data distributing/pur- 
chasing device 1 3 (at 2017). The ID issuing center side 
device 4: extracts the meta-information (although the 
meta-information transmitted by the multimedia data 

35 distributing/purchasing device 1 3 is ignored) from the 
received multimedia data to be purchased; reads out 
the algorithm of the electronic watermarking method 
specified by the extracted meta-information, from the 
electronic watermarking method rule storage unit 63; 

40 and embeds the generated additional ID number in the 
received multimedia data to be purchased, in accord- 
ance with that algorithm (at 2019a). At this time, the 
additional ID number is embedded, as a bit string start- 
ing from the next bit of the bit string indicating the origi- 

45 nal ID number attaching to the additional ID number, in 
the multimedia data. Thus, the multimedia data having 
the additional ID number embedded therein are trans- 
mitted to the multimedia data distributor device 1 3 (at 
2018). This multimedia data distributor device 1 3 trans- 

50 rnrts the watermarked multimedia data sent from the ID 
issuing center side device 4, to the multimedia data pur- 
chaser (at 2020). 

[0130] In the present embodiment, on the other 
hand, the multimedia data distributing/purchasing 
55 devices 1 1 to 1 3 transmit the attribute information of the 
multimedia data to the ID issuing center side device 4, 
and this ID issuing center side device 4 retrieves the ID 
number database 41 on the basis of the attribute infor- 
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mation transmitted, to decide whether the basic number 
or the additional number is to be generated. However, 
the present invention may be modified in the following 
by providing the multimedia data distributing/purchasing 
devices 1 A to 1 3 with the watermark extracting unit 54, 5 
[0131] In the multimedia data distributing/purchas- 
ing devices 1 t to 1 3 , more specifically, the watermark 
extracting unit 54 and the watermarking method rule 
storage unit 26 are used to examine whether or not the 
ID number is embedded as the electronic watermark 10 
information in the multimedia data to be purchased 
which is to be distributed. Moreover, the ID number is 
extracted, if it is embedded, and transmitted together 
with the attribute information of the multimedia data to 
be purchased, to the ID issuing center side device 4. 75 
[0132] In response to this, the ID issuing center side 
device 4: confirms it when the ID number is transmitted 
together with the attribute information by the multimedia 
data distributing/purchasing devices 1 ^ to 1 3 that the ID 
number is registered in the ID number database 41; 20 
then generates an additional number such that a 
number obtained by attacing the additional number to 
the ID number may become a unique number which is 
not registered in the ID number database 41 ; and regis- 
ters the number, which has been obtained by attaching 25 
the additional number to the ID number, as the ID 
number in the ID number database 41 in a manner to 
correspond to the attribute information. Then, the gen- 
erated additional number is transmitted as the addi- 
tional ID number to the multimedia data 
distributing/purchasing devices 1 ^ to 1 3 having transmit- 
ted the attribute information and the ID number. 
[0133] In response to this, the multimedia data dis- 
tributing/purchasing devices ^ to 1 3 use the watermark 
embedding unit 14 and the watermarking method rule 
storage unit 26, to embed the additional ID number 
transmitted by the ID issuing center side device 4, as a 
bit string starting from the next bit of the bit string of the 
ID number extracted from the multimedia data to be pur- 
chased, in these multimedia data. 
[0134] Here will be described a second embodi- 
ment of the present invention. 

[0135] The foregoing first embodiment has been 
described on a case in which all the generations of the 
ID numbers (or the basic numbers) and the additional ID 
numbers (or the additional numbers) are performed in 
the ID issuing center side device 4. 
[0136] The second embodiment will be described 
on the case in which only the ID numbers of the basic 
numbers are issued by an ID issuing center side device 
4' whereas the additional ID numbers are issued individ- 
ually by multimedia data distributing/purchasing devices 
1'i to V 3 . 

[0137] Rg. 18 is a diagram for schematically 
explaining a multimedia data distribution system to 
which the second embodiment of the present invention 
is applied. 

[0138] As shown, the multimedia data distribution 



system of the present embodiment is constructed such 
that a plurality of multimedia data distributing/purchas- 
ing devices 1* t to 1' 3 , the ID issuing center side device 
4' and an ID verifying center side device 5' are con- 
nected with one another through the Internet 9. On the 
other hand, the multimedia data distributing/purchasing 
device 1 3 is connected through a dedicated network 8 
such as an on-line system with a multimedia data dis- 
tributor terminal 3 which can mount a multimedia data 
purchasing portable device 7. Moreover, the ID verifying 
center side device 5' is connected through the dedi- 
cated communication line 2 with the ID issuing center 
side device 4'. Here, the multimedia data distributor ter- 
minal 3 and the multimedia data purchasing portable 
device 7 are identical to those of the foregoing first 
embodiment 

[0139] In the multimedia data distribution system 
thus constructed, let the case be considered, in which 
the user of the multimedia data distributing/purchasing 
device V 3 purchases the multimedia data (which is 
assumed to have never come into the market) provided 
by the multimedia data distributing/purchasing devices 
1^ and V 2 . 

[0140] As shown in Rg. 19, the multimedia data dis- 
tributing/purchasing device 1 3 is used: to transmit a 
purchasing request to the multimedia data distribut- 
ing/purchasing devices 1' n or V 2 (at 2201); to authenti- 
cate with each other (at 2202); and to transmit the 
information on the purchaser himself, the title of the 
multimedia data to be purchased, and the information of 
the author (at 2203). 

[0141] The multimedia data distributing/purchasing 
devices and 1' 2 having received the information on 
the purchaser, the title of the multimedia data to be pur- 
chased and the information on the author from the mul- 
timedia data distributing/purchasing device 1' 3 : copies 
the multimedia data to be purchased, as stored in its 
own multimedia data database, and searches by using 
the electronic watermarking method determined in 
advance with the ID verifying center side device 5' 
whether or not bit number information of the ID numbers 
embedded in the multimedia data are embedded as the 
meta-infonnation in the copied multimedia data (at 
2204). Here, it is assumed that the multimedia data pro- 
vided by the multimedia data distributing/purchasing 
devices 1^ and V 2 have never appeared on the market. 
It follows that the ID numbers are not embedded in the 
multimedia data to be purchased so that the bit number 
information are not embedded either. In this case, the 
multimedia data distributing/purchasing devices 1'-, and 
1' 2 : transmits the ID issuing request to the ID issuing 
center side device 4' (at 2205); authenticate with each 
other (at 2206); and transmit the information on the pur- 
chaser, the title of the multimedia data to be purchased 
and the information on the author, as received from the 
multimedia data distributing/purchasing device V 3> and 
the attribute information containing the information on 
the distributor himself (at 2207). 
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[0142] The ID issuing center side device 4* having 
received the attribute information from the multimedia 
data distributing/purchasing devices V, and V 2 issues a 
basic ID number or a unique number, which is not regis- 
tered yet in the basic ID number database in which the 
basic ID numbers issued already by the ID issuing 
center are registered to correspond to the attribute infor- 
mation, and registers the issued basic ID numbers in 
the basic ID number database in a manner to corre- 
spond to the attribute information transmitted by the 
multimedia data distributing/purchasing devices 1'i and 
1' 2 (at 2208). Then, the ID issuing center side device 4' 
transmits the issued basic numbers to the multimedia 
data distributing/purchasing devices 1 ^ and 1 2 having 
transmitted the attribute information (at 2209). 
[0143] The multimedia data distributing/purchasing 
devices V t and 1' 2 having received the basic ID num- 
bers from the ID issuing center side device 4' embeds 
the basic ID numbers as the electronic watermark infor- 
mation in the copied multimedia data to be purchased. 
Then, the watermarking method specifying information 
indicating the electronic watermarking method used to 
embed the basic ID numbers in the multimedia data and 
the bit number information of the basic ID numbers are 
embedded as the meta-information in the multimedia 
data by using the electronic watermarking method 
which has been determined in advance with the ID ver- 
ifying center side device 5' (at 2210). The multimedia 
data thus having the basic ID numbers and the meta- 
information embedded therein are transmitted to the 
multimedia data distributing/purchasing device V 3 (at 
2211). This multimedia data distributing/purchasing 
device V 3 receives the multimedia data to be pur- 
chased, as transmitted from the multimedia data distrib- 
uting/purchasing devices 1'j and V 2 , and stores them in 
its own multimedia data database. 
[0144] Let a case be considered, in which the multi- 
media data thus acquired by the multimedia data distrib- 
uting/purchasing device V 3 are purchased by a user of 
the multimedia data purchasing portable device 7. 
[0145] This multimedia data purchasing portable 
device 7 is mounted on the multimedia data distributor 
terminal 3. As shown in Fig. 1 9, the multimedia data dis- 
tributor terminal 3 is used: to transmit a purchasing 
request to the multimedia data distributing/purchasing 
device V 3 (at 2012); to mutually authenticate between 
the multimedia data purchasing portable device 7 and 
the multimedia data distributing/purchasing device V 3 
(at 2013); and to transmit the information on the pur- 
chaser himself and the information on the title and 
author of the multimedia data to be purchased (at 
2014). 

[0146] The multimedia data distributing/purchasing 
device V 3 having received the information on the pur- 
chaser, the title of the multimedia data to be purchased 
and the information on the author from the multimedia 
data distributor terminal 3: copies the multimedia data to 
be purchased, which is stored in its own multimedia 



data database, and searches by using the electronic 
watermarking method determined in advance with the 
ID verifying center side device 5* whether or not the bit 
number information of the ID numbers are embedded 

5 as the meta-information in the copied multimedia data 
(at 2215). Here, it is assumed that the multimedia data 
provided by the multimedia data distributing/purchasing 
device V 3 are those purchased from the multimedia 
data distributing/purchasing device V t and 1' 2 . It follows 

io that the basic ID numbers are not embedded in the mul- 
timedia data to be purchased so that the bit number 
information should be embedded. In this case, the mul- 
timedia data distributing/purchasing device 1' 3 issues 
an additional ID number or a unique number, which is 

, 5 not registered yet in the additional ID number database 
in which the additional ID numbers issued already by 
itself are registered to correspond to the attribute infor- 
mation, and registers the additional ID numbers in the 
additional ID number database in a manner to corre- 

20 spond to the attribute information containing the infor- 
mation of the purchaser transmitted by the multimedia 
data distributor terminal 3, the information on the title 
and author of the multimedia data to be purchased, and 
the information of the distributor himself (i.e., the owner 

2s of the multimedia data distributing/purchasing device 
1'a) (at 221 6). 

[0147] The multimedia data distributing/purchasing 
device 1' 3 extracts the watermarking method specifying 
information, which is embedded as the meta-informa- 

30 tion, from the copied multimedia data to be purchased, 
by using the predetermined electronic watermarking 
method which has been determined in advance with the 
ID verifying center side device 5'. Then, the multimedia 
data distributing/purchasing device V 3 embeds the 

35 issued additional ID number by using the electronic 
watermarking method specified by the extracted infor- 
mation. At this time, the multimedia data distribut- 
ing/purchasing device 1* 3 embeds the additional ID 
number, as a bit string starting from the next bit of the bit 

40 string specified by the bit number information extracted 
from the copied multimedia data to be purchased, in the 
multimedia data. Then, the multimedia data distribut- 
ing/purchasing device 1' 3 updates the bit number infor- 
mation embedded as the meta-information in the 

45 multimedia data, by using the predetermined electronic 
watermarking method determined in advance with the 
ID verifying center side device 5'. For example, the mul- 
timedia data distributing/purchasing device V 3 once 
removes the bit number information embedded as the 

so meta-information in the multimedia data, and then 
embeds the information indicating the bit number, which 
is generated by adding the bit number of the additional 
ID number embedded at this time to the bit number indi- 
cated by the removed bit number information, as new bit 

55 number information. 

[0148] Thus, the multimedia data having the 
embedded additional ID number are transmitted 
through the multimedia data distributor terminal 3 to the 
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multimedia data purchasing portable device 7 (at 221 8). 
[0149] In a case where the attribute information are 
to be verified by extracting the ID number from the mul- 
timedia data in which the ID number and the m eta-infor- 
mation are embedded, as described above, the s 
multimedia data are brought, either through the Internet 
9 or after having been recorded in a recording medium 
such as a CD-ROM or an FD, to the ID verifying center 
side device 5. In response thereto, the ID verifying 
center side device 5' extracts the meta-information from 10 
the multimedia data by using the electronic watermark- 
ing method which has been determined in advance with 
the individual multimedia data distributor devices V t to 
V 3 . After this, the ID verifying center side device 57 
uses the electronic watermarking method specified by is 
the extracted meta-information, to extract the ID number 
(which is either the basic ID number or a number con- 
sisting of the basic ID number and the additional ID 
number attached thereto) from the multimedia data. 
Next, the ID verifying center side device 5 1 retrieves the 20 
basic ID number database of the ID issuing center side 
device 4' through the dedicated communication line or 
the Internet 9, to verify the attribute information corre- 
sponding to the portion of the basic ID number. In a 
case where the ID number is constructed by adding the 25 
additional ID number to the basic ID number, the addi- 
tional ID number database of the multimedia data dis- 
tributor devices 1*i to V 3 , as specified by the purchaser 
information of the multimedia data contained in the ver- 
ified attribute information, is retrieved to verify the 30 
attribute information which are made to correspond to 
the portion of the additional ID number succeeding to 
the basic ID number of that ID number. These opera- 
tions are executed for all the portions of the ID numbers, 
to grasp the distribution route of the multimedia data. 
[0150] Of the individual devices constructing the 
aforementioned multimedia data distribution system, 
here will be described the multimedia data distribut- 
ing/purchasing devices 1^ to 1' 3 , the ID issuing center 
side device 4' and the ID verifying center side device 5 1 . 
Here, description with regard to the multimedia data dis- 
tributor terminal 3 and the multimedia data purchasing 
portable device 7 will be omitted because they are Iden- 
tical to those of the foregoing first embodiment. 
[0151] Here will be described the multimedia data 
distributing/purchasing devices l'.| to V 3 . 
[0152] Rg. 20 is a schematic construction diagram 
of the multimedia data distributing/purchasing devices 
1'1 to 1' 3 . 

[0153] As shown, the multimedia data distribut- 
ing/purchasing devices 1V, to 1 3 of this embodiment are 
different from the multimedia data distributing/purchas- 
ing devices 1^ to 1 3 of the first embodiment shown in 
Fig. 3, in that the watermark embedding unit 14 and the 
ID number holding unit 24 are replaced by a watermark 
embedding unit 14a and a basic ID number holding unit 
24a, and in that there are further provided a watermark 
extracting unit 17, an additional ID number issuing unit 



18, a bit number information holding unit 19, an addi- 
tional ID number holding unit 28 and an additional ID 
number database 29. 

[0154] The watermark extracting unit 17 examines 
whether or not the bit number information are embed- 
ded as the meta-information in the multimedia data to 
be purchased, as held in the multimedia data holding 
unit 22, by using the electronic watermarking method 
determined in advance with the ID verifying center side 
device 5', and extracts and stores the bit number infor- 
mation, if it is embedded, in the bit number information 
holding unit 19. 

[0155] The additional ID number issuing unit 18 
issues, In a case where the bit number information are 
extracted from the multimedia data to be purchased are 
extracted by the watermark extracting unit 17, the addi- 
tional ID number of a predetermined bit length or a 
unique number, which is not registered in the additional 
ID number database 29 in which the additional ID 
number already having been issued by itself is regis- 
tered to correspond to the attribute information, and reg- 
isters the additional ID number in the additional ID 
number database 29 in a manner to correspond to the 
attribute information stored in the attribute information 
holding unit 23. On the other hand, the additional ID 
number issuing unit 18 stores the additional ID number 
in the additional ID number holding 28. 
[0156] The watermark embedding unit 14a 
embeds, In a case where the basic ID number holding 
unit 24a holds the basic ID number transmitted from the 
ID issuing center side device 4', the basic ID number 
held in the basic ID number holding unit 24a, as the 
watermark information in the multimedia data to be pur- 
chased, which is held in the multimedia data holding 
unit 22. On the other hand, the watermark embedding 
unit 14a embeds the watermarking method information 
indicating the electronic watermarking method, which 
was used to embed the bit number information of the 
basic ID number and the basic ID number, as the meta- 
information in the multimedia data to be purchased, by 
using the electronic watermarking method which is 
determined in advance with the ID verifying center side 
device 5'. 

[0157] In a case where the additional ID number 
holding unit 28 holds the additional ID number issued by 
the additional ID issuing unit 18, on the other hand, the 
electronic watermarking method determined in advance 
with the ID verifying center side device 5' is used to 
extract the watermarking method information embed- 
ded as the meta-information, from the multimedia data 
to be purchased, and the algorithm of the electronic 
watermarking method specified by the extracted infor- 
mation is read out from the watermarking method rule 
storage unit 26. In accordance with the read algorithm, 
moreover, the additional ID number is embedded, as a 
bit string starting from the next bit of the bit string spec- 
ified by the bit number information held in the bit number 
information holding unit 19, in the multimedia data to be 
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purchased. On the other hand, the electronic water- 
marking method determined in advance with the ID ver- 
ifying center side device 5* is used to update the bit 
number information which are stored as the meta-infor- 
mation in the multimedia data to be purchased. For 5 
example, there are once removed the bit number infor- 
mation which are embedded as the meta-information in 
the multimedia data to be purchased. Then, the infor- 
mation indicating the bit number which is the sum of the 
bit number indicated by the removed bit number infor- 10 
mation and the bit number of the additional ID number 
embedded at this time are embedded as new bit 
number information. 

[0158] Here will be described the ID issuing center 
side device 4'. 

[0159] Fig. 21 is a schematic construction diagram 
of the ID issuing center side device 4'. 
[0160] As shown, the ID issuing center side device 
4' of the present embodiment is different from the ID 
issuing center side device 4 of the first embodiment 
shown in Fig. 4, in that the ID issuing unit 33, the ID 
issuing rule storage unit 42, the ID number holding unit 
44 and the ID number database 41 are replaced with a 
basic ID issuing unit 33a, a basic ID issuing rule storage 
unit 42a, a basic ID number holding unit 44a and a basic 
ID number database 41 a. 

[0161] The basic ID issuing unit 33a issues the 
basic ID number of a predetermined bit length or a 
unique number, as not registered in the basic ID number 
database 41a in which the basic ID number already 
issued by the ID issuing center is registered to corre- 
spond to the attribute information, to the attribute infor- 
mation held in the attribute information holding unit 43, 
and registers the issued basic ID number in the basic ID 
number database 41a in a manner to correspond to the 
attribute information held in the attribute information 
holding unit 43. In addition, the ID issuing unit stores the 
basic ID number in the basic ID number holding unit 
44a. 

[0162] Here will be described the ID verifying center 
side device 5'. 

[0163] Fig. 22 is a schematic construction diagram 
of the ID verifying center side device 5'. 
[0164] As shown in the figure, the ID verifying 
center side device 5' of the present embodiment is dif- 
ferent from the ID verifying center side device 5 of the 
first embodiment shown in Fig. 5 in that the ID verifica- 
tion unit 53 is replaced with an ID verification unit 53a. 
[0165] The ID verification unit 53a makes an access 
to the ID number database 41 of the ID issuing center 
side device 4' through the communication unit 56 and 
the dedicated communication line 2 or the Internet 9, 
and verifies the attribute information which are made to 
correspond to a portion (i.e., a bit string from the leading 
bit of the ID number to a portion corresponding to the bit 
length of the basic ID number) corresponding to the 
basic ID number of the ID number held in the ID number 
holding unit 64. In a case where the ID number held in 



the ID number holding unit 64 is constructed such that 
the additional ID number is added to the basic ID 
number (that is, In a case where the bit length of the ID 
number held in the ID number holding unit 64 is longer 
than the bit length of the basic ID number), on the other 
hand, the ID verification unit 53a retrieves the additional 
ID number database 29 of the multimedia data distribu- 
tor devices 1 ^ to 1 3, as specified by the purchaser infor- 
mation of the multimedia data contained in the verified 
attribute information, through the Internet 9, and verifies 
the attribute information which are made to correspond 
to a portion (i.e., a bit string from the bit succeeding to 
the portion corresponding to the bit length of the basic 
ID number form the leading bit of the ID number to the 
portion corresponding to the bit length of the additional 
ID number) of the additional ID number succeeding to 
the basic ID number of the ID number. These operations 
are executed for all the portions of the ID number to 
grasp the distribution route of the multimedia data. 
[0166] Of the individual devices of the multimedia 
data distribution system thus constructed, here will be 
described operation of the multimedia data distribut- 
ing/purchasing devices 1'i to 1' 3 , the ID issuing center 
side device 4* and the ID verifying center side device 5'. 
Here, the multimedia data distributor terminal 3 and the 
multimedia data purchasing portable device 7 will be 
omitted because their operations are identical to those 
of the foregoing first embodiment. 
[0167] Here will be described the multimedia data 
distributing/purchasing devices 1'j to 1' 3 . 
[0168] Here, operation of a case in which the multi- 
media data distributing/purchasing devices 1^ to 1' 3 
purchase the multimedia data from the other multimedia 
data distributing/purchasing devices 1'j to 1' 3 are identi- 
cal to those of the case of the multimedia data distribut- 
ing/purchasing devices 1 1 to 1 3 of the first embodiment. 
Therefore, the description of this case will be omitted 
but directed exclusively to operation of the multimedia 
data distributing/purchasing devices V A to V 3 of a case 
in which the multimedia data distributing/purchasing 
devices 1^ to V 3 distribute the multimedia data to the 
other multimedia data distributing/purchasing devices 
1'i to V 3 . 

[0169] Figs. 23 and 24 are a flow chart showing 
operation of the multimedia data distributing/purchasing 
devices Vj to 1' 3 , In a case where the multimedia data 
distributing/purchasing devices 1^ to 1* 3 distribute the 
multimedia data to the other multimedia data distribut- 
ing/purchasing devices 1^ to V 3 . This flow is started 
when there is received the purchase request transmit- 
ted from the multimedia data purchaser (i.e., the other 
multimedia data distributing/purchasing devices 1^ to 
I'a). 

[0170] The authentication unit 1 5 authenticates with 
the multimedia data purchaser (at Step S5101) when 
the purchase request is sent from the multimedia data 
purchaser through the communication unit 16 and the 
Internet 9. In a case where the result is that the mutual 
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authentication is not completed (at Step S5102), a pre- 
determined error recovery is made (at Step S5103). 
[0171] In a case where the mutual authentication is 
completed (at Step S5102), on the other hand, the 
attribute information generation unit 13 awaits recep- 
tions of the information specifying the purchased multi- 
media data such as the title and author of the 
multimedia data and the information specifying the mul- 
timedia data purchaser, from the multimedia data pur- 
chaser through the communication unit 16 and the 
Internet 9 (at Step S5104). The attribute information 
generation unit 13 reads out the Information, which is 
stored In advance in the storage unit 20 to specify the 
multimedia data distributor (i.e., the owner of the multi- 
media data distributing/purchasing devices 1'j to V 3 ), 
from the storage unit 20, and generates and stores the 
attribute information containing those information, the 
information specifying the multimedia data to be pur- 
chased such as the title and author of the multimedia 
data and the information specifying the multimedia data 
purchaser, in the attribute information holding unit 23 (at 
Step S5105). In addition, the multimedia data to be pur- 
chased, which is made to correspond to the title and 
author of the multimedia data received from the multi- 
media data purchaser, are retrieved from the multimedia 
data database 21 , and their copies are stored in the 
multimedia data holding unit 22. 
[0172] The watermark extracting unit 17 uses the 
electronic watermarking method, which has been deter- 
mined in advance with the ID verifying center side 
device 5', to examine whether or not the bit number 
information are embedded as the meta-information in 
the multimedia data to be purchased, as held by the 
multimedia data holding unit 22 (at Step S5106). 
[0173] In a case where the examination finds out 
that the bit number information are embedded (at Step 
S5107), the watermark extracting unit 17 extracts and 
stores the bit number information in the bit number infor- 
mation holding unit 19 (at Step S5108). Then, the addi- 
tional ID number issuing unit 18 issues the additional ID 
number of a predetermined bit length or a unique 
number which is not registered in the additional ID 
number database 29 (at Step S5109), and registers the 
issued additional ID number in the additional ID number- 
database 29 in a manner to correspond to the attribute 
information stored in the attribute information holding 
unit 23. In addition, the additional ID number is also 
stored in the additional ID number holding unit 28 (at 
Step S5110). 

[0174] The watermark embedding unit 14a extracts 
the watermarking method information embedded as the 
meta-information, from the multimedia data to be pur- 
chased, which is held by the multimedia data holding 
unit 22, by using the electronic watermarking method 
determined in advance with the ID verifying center side 
device 5', and reads out the algorithm of the electronic 
watermarking method specified by the extracted infor- 
mation, from the watermarking method rule storage unit 
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26 (at Step S51 11). In accordance with the read algo- 
rithm, moreover, the watermark embedding unit 14a 
embeds the additional ID number held in the additional 
ID number holding unit 28, as a bit string starting from 

s the next bit of the bit string specified by the bit number 
information held in the bit number information holding 
unit 19, in the multimedia data to be purchased (at Step 
S5112). In addition, by using the electronic watermark- 
ing method determined in advance with the ID verifying 

70 center side device 5\ the watermark embedding unit 
14a updates the bit number information which are 
embedded as the meta-information in the multimedia 
data to be purchased (at Step S51 13). Then, the multi- 
media data thus having the additional ID number 

is embedded therein are stored in the watermarked multi- 
media data holding unit 25. 

[0175] The communication unit 16 transmits the 
watermarked multimedia data, which is stored in the 
watermarked multimedia data holding unit 25, to the 
20 multimedia data purchaser through the Internet 9 (at 
Step S5114). 

[0176] In a case where it is found out that the bit 
number information are embedded (at Step S5107), on 
the other hand, the authentication unit 15 transmits the 

25 ID issue request to the ID issuing center side device 4' 
through the communication unit 16 and the Internet 9 
(at Step S5115), and authenticates with the ID issuing 
center side device 4' (at Step S5116). In a case where 
the result is that the mutual authentication is not com- 

30 pleted (at Step S51 1 7), the authentication unit 1 5 trans- 
mits the error information to the multimedia data 
purchaser through the communication unit 1 6 and the 
Internet 9 (at Step S51 1 8), and then performs the pre- 
determined error recovery (at Step S5103). 

35 [0177] In a case where the mutual authentication is 
completed (at Step S5117), on the other hand, the 
authentication unit 15 read outs the attribute information 
stored in the attribute information holding unit 23, and 
transmits the attribute information to the ID issuing 

40 center side device 4' through the communication unit 1 6 
and the Internet 9 (at Step S51 1 9). 
[0178] After this, the communication unit 16 awaits 
the transmission of the basic ID number from the ID 
issuing center side device 4' through the Internet 9 (at 

45 Step S5120), and stores the received basic ID number 
in the basic ID number holding unit 24a (at Step S51 21 ). 
[01 79] The watermark embedding unit 1 4a embeds 
the basic ID number stored in the basic ID number hold- 
ing unit 24a, as the watermark information in the multi- 

so media data to be purchased, which is held in the 
multimedia data holding unit 22 (at Step S5122). Next, 
the watermark embedding unit 14a uses the electronic 
watermarking method determined in advance with the 
ID verifying center side device 5', to embed the water- 

55 marking method information indicating the electronic 
watermarking method used when the basic ID number 
in the multimedia data to be purchased, as the meta- 
information in the multimedia data to be purchased (at 
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Step S5123). Then, the multimedia data having the 
basic ID number the meta-information embedded 
therein are stored in the watermarked multimedia data 
holding unit 25. 

[0180] The communication unit 16 transmits the 
watermarked multimedia data, which is stored in the 
watermarked multimedia data holding unit 25, to the 
multimedia data purchaser through the internet 9 (at 
Step S5114). 

[0181] Here will be described the ID issuing center 
side device 4'. 

[0182] Fig. 25 is a flow chart showing operation of 
the ID issuing center side device 4'. This flow is started 
when the ID issue request transmitted from the multime- 
dia data distributing/purchasing devices ^\ to 1' 3 is 
received. 

[0183] When the ID issue request is sent from the 
multimedia data distributor (or the multimedia data dis- 
tributing/purchasing devices 1'i to V 3 ) through the com- 
munication unit 36 and the Internet 9, the authentication 
unit 35 mutually authenticates with the multimedia data 
distributor (at Step S6101). As a result, In a case where 
the mutual authentication is not completed (at Step 
S6102), a predetermined error recovery is performed 
(at Step S6103). When the mutual authentication is 
completed (at Step S61 02), on the other hand, the com- 
munication unit 36 awaits reception of the attribute infor- 
mation from the multimedia data distributor through the 
Internet 9 (at Step S6104) and stores the received 
attribute information in the attribute information holding 
unit 43 (at Step S6105). 

[0184] The basic ID issuing unit 33a generates a 
basic ID number or a unique number which is not regis- 
tered in the basic ID number database 41a, in accord- 
ance with the rule stored in the basic ID issuing rule 
storage unit 42a (at Step S6106), and registers the 
basic ID number in the basic ID number database 41 a in 
a manner to correspond to the attribute information held 
in the attribute information holding unit 43 (at Step 
S61 07). In addition, the basic ID issuing unit 33a stores 
the basic ID number in the basic ID number holding unit 
44a (at Step S6108). The communication unit 36 trans- 
mits the basic ID number stored in the basic ID number 
holding unit 44a, to the multimedia data distributor 
through the Internet 9 (at Step S6109). 
[0185] Here will be described the ID verifying center 
side device 5'. 

[0186] Fig. 26 is a flow chart showing operation of 
the ID verifying center side device 5' of a case in which 
the ID number is extracted from the watermarked multi- 
media data to verify the attribute information. This flow 
is started when the watermarked multimedia data are 
brought into the ID verifying center side device 5* either 
through the Internet 9 or by recording them in a record- 
ing medium such as a CD-ROM or an FD. 
[0187] The watermarked multimedia data, which is 
brought in through the communication unit 56 (in a case 
of via the Internet 9) or the input/output unit 51 (in a 



case of via the recording medium), are stored in the 
watermarked multimedia data holding unit 64 (at Step 
S8101). 

[0188] The watermark extracting unit 54 reads out 

5 the watermarked multimedia data, which is stored in the 
watermarked multimedia data holding unit 64, and 
extracts the meta-information from the watermarked 
multimedia data (at Step S81 02) by using the electronic 
watermarking method which has been predetermined 

io between the multimedia data distributing/purchasing 
devices 1'i to 1' 3 (at Step S8102). 
[0189] The watermark extracting unit 54 reads out 
the algorithm of the electronic watermarking method, 
which is specified by the extracted watermarking 

15 method information, from the watermarking method rule 
storage unit 63. and extracts the ID number from the 
watermarked multimedia data in accordance with the 
algorithm and stores it in the ID number holding unit 62 
(at Step S8103). In the present embodiment, as has 

20 been described above, in a case where the additional ID 
number is to be embedded in the multimedia data hav- 
ing the basic ID number embedded therein, the addi- 
tional ID number is embedded as a bit string starting 
from the next bit of the bit string indicating the basic ID 

25 number, by using the electronic watermarking method 
used to embed the basic ID number. Even in a case 
where the additional ID number is embedded in the mul- 
timedia data having the embedded basic ID number, the 
number composed of the basic ID number and the addi- 

30 tional ID number can be extracted as one ID number 
from the multimedia data. 

[0190] The ID verification unit 53a logs a portion 
(i.e., a bit string from the leading bit of the ID number to 
a portion corresponding to the bit length of the basic ID 

35 number) of the basic from the ID number which is held 
in the ID number holding unit 62 (at Step S81 04). Then, 
the ID verification unit 53a makes an access to the basic 
ID number database 41 of the ID issuing center side 
device 4' through the communication unit 56 and the 

40 dedicated communication line 2 or the Internet 9, and 
verifies the attribute information which are made to cor- 
respond to the logged portion (at Step S8105). 
[0191] The ID verification unit 53a examines 
whether or not the portion corresponding to the addi- 

45 tional ID number is contained in the ID number held in 
the ID number holding portion 62 (at Step S8106). This 
can be made by examining whether or not the ID 
number held in the ID number holding unit 62 is longer 
than the bit length of the basic ID number. In a case 

so where the ID number held in the ID number holding unit 
62 contains the portion corresponding to the additional 
ID number, a portion (i.e., a bit string to the portion cor- 
responding to the bit length of the additional ID number, 
from the bit succeeding to the bit string from the leading 

55 bit of the ID number to the portion corresponding to the 
bit length of the basic ID number) is logged (at Step 
S8107). Then, the ID verification unit 53a: accesses to 
the basic ID number database 41 of the ID issuing 
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center side device 4' through the communication unit 56 
and the dedicated communication line 2 or the Internet 
9; retrieves the additional ID number database 29 of the 
multimedia data distributor devices V-j to 1 3 specified 
by the purchaser information of the multimedia data 
contained in the attribute information verified previously; 
and verifies the attribute information corresponding to 
the logged portion (at Step S8108). 
[0192] The ID verification unit 53a returns to Step 
S8106, at which whether or not the portion correspond- 
ing to all the additional ID numbers contained in the ID 
numbers held in the ID number holding unit 62 has been 
verified. This can be made by examining whether or not 
the ID number held In the ID number holding unit 62 is 
longer than the bit length which is the sum of the bit 
length of the basic ID number and the bit length of all the 
additional ID numbers having been verified. In a case 
where there has not been verified the portion corre- 
sponding to all the additional ID numbers contained in 
the ID numbers held in the ID number holding unit 62, 
the operations of Steps S81 07 to S81 08 are repeatedly 
executed in the manners described above. Thus, the 
distribution route of the multimedia data is grasped. 
[0193] The second embodiment of the invention 
has been described hereinbefore. 
[0194] In the present embodiment, the distributor of 
the multimedia data (i.e., the multimedia data distribut- 
ing/purchasing devices V-j to 1' 3 ) examines whether or 
not the bit number information of the ID numbers 
embedded in the multimedia data are embedded as the 
meta-information in the multimedia data to be distrib- 
uted. In a case where said information are not embed- 
ded, it can be thought that the multimedia data are 
distributed at first on the market. In this case, the 
attribute information of the multimedia data are trans- 
mitted to the ID issuing center side device 4*. In 
response to this, the ID issuing center side device 4* 
generates and registers the basic ID number in the 
basic ID number database 41a in a manner to corre- 
spond to the attribute information transmitted by the dis- 
tributor of the multimedia data. Then, the basic ID 
number is transmitted to the distributor of the multime- 
dia data. 

[0195] In a case where the information are embed- 
ded, on the other hand, it is thought that the multimedia 
data have already been distributed and are copied and 
distributed again (so that the multimedia data have 
already had the ID number embedded therein). In this 
case, the distributor of the multimedia data generates 
the additional ID number and registers the additional ID 
number data in the additional ID number database 29 in 
a manner to correspond to the attribute information of 
the multimedia data. 

[0196] In a case where the basic ID number is 
transmitted from the ID issuing center side device 4', the 
distributor of the multimedia data embeds the basic ID 
number as the watermark information in the multimedia 
data to be distributed, and embeds the bit number infor- 



mation of the embedded basic ID number in the multi- 
media data by the predetermined electronic 
watermarking method which is determined in advance 
with the ID verifying center side device 5\ 

5 [01 97] In a case where the distributor himself of the 
multimedia data issues the additional ID number, on the 
other hand, the additional ID number is embedded, as a 
bit string starting from the next bit of the bit string spec- 
ified by the bit number information extracted from the 

10 multimedia data to be distributed, in the multimedia 
data, and the bit number information embedded in the 
multimedia data are updated by the predetermined 
electronic watermarking method which is determined in 
advance with the ID verifying center side device 5'. 

15 [0198] With the construction thus far described, 
according to the present embodiment, the unique ID 
number can be attached to each of the multimedia data 
appearing on the market. 

[0199] On the other hand, the ID verifying center 

20 side device 5' verifies the multimedia data having the 
embedded ID number, by extracting the ID number thus 
embedded from the multimedia data appearing on the 
market and by retrieving the basic ID number database 
41 of the ID issuing center side device 4' and the addi- 

25 tional ID number database 29 of the distributor of the 
multimedia data. In a case where the multimedia data 
are unlawfully copied, for example, the person having 
copied unlawfully or having allowed to copy unlawfully 
can be specified by specifying the purchaser of the mul- 

30 timed! a data, as described above. In addition, according 
to this embodiment, even in a case where the once dis- 
tributed multimedia data are copied and distributed 
again, the additional ID number succeeding to the basic 
ID number embedded in the original multimedia data is 

35 embedded in the copied data. By retrieving the basic ID 
number database 41a and the additional ID number 
database 29, therefore, it is possible to know what dis- 
tribution route the multimedia data have been distrib- 
uted on. 

40 [0200] In the present embodiment, in addition, the 
multimedia data distributing/purchasing devices to 
V 3 embed the information indicating the electronic 
watermarking method, as used at the time of embed- 
ding the basic ID number in the multimedia data, which 

45 is the meta-information in the multimedia data having 
the basic ID number embedded therein, by using the 
electronic watermarking method which has been deter- 
mined in advance with the ID verifying center side 
device 5'. Then, this ID verifying center side device 5' 

so extracts at first the meta-information from the multime- 
dia data by using the electronic watermarking method 
predetermined with the multimedia data distributing/pur- 
chasing devices 1'j to 1' 3 , and then reads out the algo- 
rithm of the electronic watermarking method indicated 

55 by the extracted meta-information, from the watermark- 
ing method rule storage unit 63 which is stored with the 
algorithm of the electronic watermarking method sub- 
mitted in advance by the multimedia data distribut- 
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ing/purchasing devices 1^ to so that it extracts the 
ID number from the multimedia data in accordance with 
the algorithm thus read out. According to the present 
embodiment, therefore, the multimedia data distribut- 
ing/purchasing devices V-j to V 3 for embedding the 
basic ID number at first in the multimedia data can 
embed the basic ID number by using a desired elec- 
tronic watermarking method. 

[0201 ] The present invention has been described In 
connection with its individual embodiments. 
[0202] Hereinabove, the individual embodiments 
have been described on the cases in which the water- 
marking method information indicating the electronic 
watermarking method used for embedding the ID 
number in the multimedia data and the bit number infor- 
mation of the ID number embedded in the multimedia 
data are embedded as the meta-information in the mul- 
timedia data. However, the prsent invention should not 
be limited to those cases but may be modified such that 
in addition to the aforementioned information, for exam- 
ple, information indicating whether the purchase or use 
of the multimedia data is free or not or information spec- 
ifying the application or device to indicate the multime- 
dia data are embedded. 

[0203] In addition, in each of the embodiments, 
each multimedia data distributing/purchasing device 
may embed unique management information in addition 
to the ID number sent from the ID issuing center side 
device, in the multimedia data in a manner to exert no 
influence on the extraction of the meta-information and 
the ID numbers. 

[0204] In each of the foregoing embodiments, 
moreover, the ID verifying center side device and the ID 
issuing center side device may be installed over a com- 
mon information processing device. 
[0205] On the other hand, the individual embodi- 
ments have been described on the case in which the 
electronic watermarking technology Is applied as the 
method for giving the ID number to the multimedia data. 
However, the present invention can also be widely 
applied to a case in which the ID number is given to the 
multimedia data by another method. 
[0206] As has been described hereinbefore, 
according to the present invention, a unique ID number 
can be given to each of electronic data in a case where 
the multimedia data such as books or musics are dis- 
tributed by utilizing the communications as the elec- 
tronic data. 

[0207] The specification and drawings are, accord- 
ingly, to be regarded in an illustrative rather than a 
restrictive sense. It will, however, be evident that various 
modifications and changes may be made thereto with- 
out departing from the broader spirit and scope of the 
invention as set forth in the claims. 

Claims 

1. A method for distributing multimedia data as elec- 



tronic data to a purchaser of the multimedia data in 
a multimedia data distribution system including an 
ID issuing center side device and a multimedia data 
distributor side device, comprising, 

5 

at said multimedia data distributor side device: 
an attribute information transmitting step of 
transmitting attribute information of the multi- 
media data to be distributed, to said ID issuing 

10 center side device; 

a watermark information embedding step of 
embedding the information specifying an ID 
number transmitted from said ID issuing center 
side device in response to said attribute infor- 

is mation transmitting step, as an watermark 

information in the multimedia data to be distrib- 
uted; and 

a distribution step of distributing the multimedia 
data, in which the information specifying the ID 
20 number are embedded as the watermark infor- 

mation at said watermark information embed- 
ding step, to the purchaser of the multimedia 
data, and 

at said ID issuing center side device: 
25 an ID number generating step of generating a 

unique ID number and registering the gener- 
ated ID number in a database in a manner to 
correspond to the attribute information trans- 
mitted by the distributor of the multimedia data; 
30 and 

an ID number transmitting step of transmitting 
the information specifying the generated ID 
number to said multimedia data distributor side 
device. 

35 

2. The multimedia data distributing method according 
to Claim 1, further comprising a retrieval step of 
retrieving the ID number corresponding to the 
attribute information partially coincident with the 
40 attribute information transmitted from said multime- 
dia data distributor side device, from the database 
in which the ID number already issued by said ID 
issuing center side device is registered to corre- 
spond to the attribute information, wherein 

45 

said ID number generating step generates, in a 
case where the retrieval at said retrieval step 
results in that the ID number corresponding to 
the attribute information partially coincident 

so with the attribute information transmitted from 

said multimedia data distributor side device is 
not registered yet in said database, a unique 
basic number which is not registered in said 
database, and registers said basic number as 

55 the ID number in said database in a manner to 

correspond to the attribute information trans- 
mitted from said multimedia data distributor 
side device, and 
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said ID number generating step generates, in a 
case where the ID number corresponding to 
the attribute information partially coincident 
with the attribute information transmitted from 
said multimedia data distributor side device is 5 
already registered in said database, an addi- 
tional number so that a number obtained by 
attaching said additional number to said ID 
number may be a unique number which is not 
registered, and registers the number, which is 10 
obtained by attaching the additional number to 
said ID number, as the ID number in said data- 
base in a manner to correspond to the attribute 
information transmitted from said multimedia 
data distributor device, 75 
said ID number transmitting step transmits, in a 
case where the basic number is generated at 
said ID number generating step, the basic 
number as the ID number to said multimedia 
data distributor side device, and transmits, in a 20 
case where the additional number is generated 
at said ID number generating step, the addi- 
tional number as an additional ID number 
together with bit number information of the orig- 
inal ID number having said additional number 25 
attached thereto at said ID number generating 
step, to said multimedia data distributor side 
device, and 

said watermark information embedding step 
embeds, in a case where the additional ID 30 
number is transmitted from said ID issuing 
center side device, the additional ID number, as 
a bit string starting from the next bit of a bit 
string specified by the bit number information 
sent together with said additional ID number, in 35 
the multimedia data to be distributed. 

3. The multimedia data distributing method according 
to Claim 2, wherein; 

40 

said attribute information includes information 
capable of specifying a nametitle, author, dis- 
tributor and purchaser of the multimedia data, 
and 

said retrieval step retrieves the ID number, in 45 
which the attribute information transmitted from 
said multimedia data distributor side device 
and the title and author of the multimedia data 
are coincide and which is made to correspond 
to the attribute information indicating a distribu- 50 
tor of said attribute information is a purchaser, 
from said database. 

4. The multimedia data distributing method according 

to Claim 1 , further comprising, ss 

at the multimedia data distributor device, 

an extraction step of extracting the ID number 



which is embedded as electronic watermark 
information in the multimedia data to be distrib- 
uted, 

wherein said attribute information transmitting 
step transmits, in a case where the ID number 
is extracted at said extraction step from the 
multimedia data to be distributed, said ID 
number in addition to the attribute Information 
of the electronic data indicating the multimedia 
data to be distributed, to said ID issuing center 
side device, 

at said ID issuing center side device, said ID 
number generating step generates, in a case 
where only the attribute information are trans- 
mitted from said multimedia data distributor 
side device, a unique basic number, which is 
not registered yet in the database registered 
with the ID number already issued by said ID 
issuing center side device in a manner to corre- 
spond to the attribute information, as the ID 
number, and 

in a case where the attribute information and 
the ID number are transmitted from said multi- 
media data distributor side device, said addi- 
tional number so that a number obtained by 
attaching the additional number to said ID 
number may be a unique number which is not 
registered in said database, after it is confirmed 
at said retrieval step that said ID number is reg- 
istered in said database, and registers the 
number, which has been obtained by attaching 
the additional numberto said ID number, as the 
ID number in said database in a manner to cor- 
respond to the attribute information transmitted 
from said multimedia data distributor device, 
and 

said ID number transmitting step transmits, in a 
case where the basic numbers is generated at 
said ID number generating step, said basic 
numbers as the ID number to said multimedia 
data distributor device and, in a case where the 
additional number is generated at said ID 
number generating step, said additional 
number as the additional ID number to said 
multimedia data distributor side device. 

5. The multimedia data distributing method according 
to Claim 1 , wherein said multimedia data distribut- 
ing system further includes an ID verifying center 
side device, 

further comprising, at said ID verifying center 
side device, a verification step of extracting the 
ID number from the electronic data indicating 
the multimedia data, in which said ID number is 
embedded as the watermark information, to 
verify said multimedia data by retrieving the 
attribute information corresponding to said ID 
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number with said database. 

6. The multimedia data distributing method according 
to Claim 1, wherein said watermark information 
embedding step embeds, in a case where the ID s 
number is transmitted from said ID issuing center 
side device, a watermarking method specifying 
information for specifying an electronic watermark- 
ing method used to embed said ID number In the 
electronic data indicating said multimedia data to 10 
be distributed, in said multimedia data by a prede- 
termined electronic watermarking method which is 
determined in advance with said ID verifying center 
side device, and 

75 

said watermark information embedding step 
embeds, in a case where the additional ID 
number is transmitted from said ID issuing 
center side device, extracts the watermarking 
method specifying information from the elec- 20 
tronic data indicating said multimedia data to 
be distributed, by said predetermined elec- 
tronic watermarking method, and embeds said 
additional ID number in said electronic data by 
using the electronic watermarking method 25 
specified by the extracted watermarking 
method specifying information. 

7. The multimedia data distributing method according 

to Claim 6, wherein said multimedia data distribu- 30 
tion system further includes an ID verifying center 
side device, 

further comprising, at said ID verifying center 
side device, a verification step of extracting a 35 
watermarking method specifying information 
from the multimedia data, in which the ID 
number is embedded as the watermark infor- 
mation, and extracting the ID number from said 
multimedia data by using the electronic water- 40 
marking method specified by the extracted 
watermarking method specifying information, 
to verify said multimedia data by retrieving the 
attribute information corresponding to said ID 
number with said database. 45 

8. A method for distributing multimedia data to a pur- 
chaser of the multimedia data in a multimedia data 
distribution system including an ID issuing center 
side device and a multimedia data distributor side so 
device, comprising, 

at the multimedia data distributor side device: 
a bit number information extracting step of 
extracting a bit number information embedded 55 
in the multimedia data to be distributed, by a 
predetermined electronic watermarking 
method; 



an attribute information transmitting step of 
transmitting, in a case where said bit number 
information extracting step has failed to extract 
the bit number information from the multimedia 
data to be distributed, attribute information of 
the multimedia data to be distributed, to said ID 
issuing center side device; 
a first watermark information embedding step 
of embedding a basic ID number transmitted 
from said ID issuing center side device in 
response to said attribute information transmit- 
ting step, as an watermark information in said 
multimedia data to be distributed, and embed- 
ding the bit number information of said embed- 
ded basic ID number in said multimedia data by 
said predetermined electronic watermarking 
method; 

an additional ID number generating step of 
generating, in a case where the bit number 
information are extracted at said bit number 
information extracting step from the multimedia 
data to be distributed, an additional ID number 
and registering said additional ID number in an 
additional ID number database in a manner to 
correspond to the attribute information of said 
multimedia data to be distributed; 
a second watermark information embedding 
step of embedding the additional ID number 
generated at said additional ID number gener- 
ating step, as a bit string starting from the next 
bit of a bit string specified by the bit number 
information extracted at said bit number infor- 
mation extracting step, in the multimedia data 
to be distributed, and updating the bit number 
information embedded in said multimedia data 
to be distributed, by using said predetermined 
electronic watermarking method; and 
a distribution step of distributing said multime- 
dia data, in which the basic or additional ID 
number is embedded as the watermark infor- 
mation at said first or second watermark infor- 
mation embedding step, to the purchaser of 
said multimedia data, and 
at said ID issuing center side device; 
a basic ID number generating step of generat- 
ing a basic ID number in response to the 
attribute information transmitted from said mul- 
timedia data distributor device, and registering 
said basic ID number in a basic ID number 
database in a manner to correspond to said 
attribute information; and 
a basic ID number transmitting step of transmit- 
ting the basic ID number, as generated at said 
basic ID number generating step, to said multi- 
media data distributor side device. 

9. The multimedia data distributing method according 
to Claim 8, 
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wherein said attribute information include informa- 
tion capable of specifying a title, author, distributor 
and purchaser of the multimedia data. 

10. The multimedia data distributing method according s 
to Claim 9, wherein an ID verifying center side 
device is provided, 

further comprising, at said ID verifying center 
side device, a verification step of extracting the 10 
ID number from the multimedia data, in which 
said ID number is embedded as the watermark 
information, to verify said multimedia data by 
retrieving the attribute information correspond- 
ing to said ID number with said basic ID is 
number database and said additional ID 
number database. 

11. A multimedia data distributing method according to 
Claim 9, wherein 20 

said first watermark information embedding 
step embeds the watermarking method speci- 
fying information for specifying the electronic 
watermarking method, which is used when the 25 
basic ID number transmitted by said ID issuing 
center aide device to the multimedia data to be 
distributed, in said electronic data by said pre- 
determined electronic watermarking method, 
and 30 
said second watermark information embedding 
step extracts the watermarking method speci- 
fying information from the multimedia data to 
be distributed, by said predetermined elec- 
tronic watermarking method, to embed said 35 
additional ID number in said multimedia data 
by using the electronic watermarking method 
specified by the extracted 'watermarking 
method specifying information. 

40 

12. The multimedia data distributing method according 
to Claim 11, wherein an ID verifying center side 
device is provided, 

further comprising, at said ID verifying center 45 
side device, a verification step of extracting the 
watermarking method specifying information 
from the multimedia data, in which said ID 
number is embedded as the watermark infor- 
mation, and extracting the ID number from said so 
multimedia data by using the electronic water- 
marking method specified by the extracted 
watermarking method specifying information, 
to verify said multimedia data by retrieving the 
attribute information corresponding to said ID 55 
number with said basic ID number database 
and said additional ID number database. 



\. A method for distributing multimedia data to a pur- 
chaser of the multimedia data in a multimedia data 
distribution system including an ID issuing center 
side device and a multimedia data distributor side 
device, comprising, 

at the multimedia data distributor device: 
an attribute information transmitting step of 
transmitting, in a case where an ID number is 
given to the electronic data indicating the multi- 
media data to be distributed, the said ID 
number and attribute information of said multi- 
media data to be distributed, to said ID issuing 
center side device and, in a case where the ID 
number is not given to the multimedia data to 
be distributed, the attribute information of the 
multimedia data to be distributed, to said ID 
issuing center side device; 
an ID number giving step of giving the ID 
number or an additional ID number transmitted 
from said ID issuing center side device in 
response to said attribute information transmit- 
ting step, to the electronic data indicating said 
multimedia data to be distributed; and 
a distribution step of distributing said multime- 
dia data, which is given the ID number or the 
additional ID number at said ID number giving 
step, to the purchaser of said multimedia data, 
and 

at said ID issuing center side device: 
an ID number generating step of generating, in 
a case where only the attribute information are 
transmitted from said multimedia data distribu- 
tor side device, a unique basic number, which 
is not registered yet in the database in which 
the ID number issued already by said ID issu- 
ing center side device is registered to corre- 
spond to the attribute information, and 
registering said basic number as the ID number 
in said database in a manner to correspond to 
the attribute information transmitted from said 
multimedia data distributor device, 
wherein in a case where the attribute informa- 
tion and the ID number are transmitted from 
said multimedia data distributor device, said ID 
number generating step confirms that said ID 
number is registered in said database, then 
generates said additional number so that a 
number obtained by attaching the additional 
number to said ID number may become a 
unique number which is not registered in said 
database, and registers the number, which has 
been obtained by attaching the additional 
number to said ID number, as the ID number in 
said database in a manner to correspond to the 
attribute information transmitted from said mul- 
timedia data distributor device; and 
an ID number transmitting step of transmitting, 
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in a case where the basic number is generated 
at said ID number generating step, said basic 
number as the ID number to said multimedia 
data distributor side device and, in a case 
where the additional number is generated at 
said ID number generating step, said additional 
number as the additional ID number to said 
multimedia data distributor device, 

wherein said ID number giving step 
gives, in a case where the additional ID number 
is transmitted from said ID issuing center side 
device, said additional ID number as a number 
succeeding to the ID number which is already 
given to said multimedia data to be distributed, 
to said multimedia data to be distributed. 

14. A method for distributing multimedia data to a pur- 
chaser of the multimedia data in a multimedia data 
distribution system including an ID issuing center 
side device and a multimedia data distributor side 
device, comprising, 

at said multimedia data distributor side device: 
an attribute information transmitting step of 
transmitting, in a case where an ID number is 
not given to multimedia data to be distributed, 
attribute information indicating said multimedia 
data to be distributed, to said ID issuing center 
side device; 

a first ID number giving step of giving a basic ID 
number transmitted from said ID issuing center 
side device in response to said attribute infor- 
mation transmitting step, to said multimedia 
data to be distributed; 

an additional ID number generating step of 
generating, in a case where the ID number is 
given to the multimedia data to be distributed, 
an additional ID number and registering said 
additional ID number in an additional ID 
number database in a manner to correspond to 
the attribute information of said multimedia 
data to be distributed; 

a second ID number giving step of giving the 
additional ID number generated at said addi- 
tional ID number generating step, as a number 
succeeding to the ID number already given to 
said multimedia data to be distributed, to said 
multimedia data to be distributed; 
a distribution step of distributing said multime- 
dia data, which is given the basic or additional 
ID number, at said first or second ID number 
giving step, to the purchaser of said multimedia 
data, and 

at said ID issuing center side device: 
a basic ID number generating step of generat- 
ing a basic ID number in response to the 
attribute information transmitted from said mul- 
timedia data distributor device, and registering 



said basic ID number in a basic ID number 
database in a manner to correspond to said 
attribute information; and 
a basic ID number transmitting step of transmrt- 
5 ting the basic ID number, which is generated at 

said basic ID number generating step, to said 
multimedia data distributor side device. 

15. A multimedia data distributing system comprising 
w an ID issuing center side device and a multimedia 
data distributor side device for distributing multime- 
dia data to a purchaser of the multimedia data, 
wherein 

is said multimedia data distributor side device 

includes: 

an attribute information transmitting unit that 
transmits attribute information of the multime- 
dia data to be distributed, to said ID issuing 

20 center side device; 

a watermark information embedding unit that 
embeds information specifying an ID number 
transmitted from said ID issuing center side 
device in response to the attribute information 

25 transmitted from said attribute information 

transmitting unit, as an watermark information 
said multimedia data to be distributed; and 
a distribution unit that distributes said multime- 
dia data, in which the information specifying the 

30 ID number is embedded as the watermark 

information by said watermarked information 
embedding unit, to the purchaser of said multi- 
media data, and 

said ID issuing center side device includes: 
35 an ID number generating unit that generates a 

unique ID number and registers the generated 
ID number in a database in a manner to corre- 
spond to the attribute information transmitted 
by the distributor of said multimedia data; and 
40 an ID number transmitting unit that transmits 

the information specifying the generated ID 
number to said multimedia data distributor side 
device. 

as 16. The multimedia data distributing system according 
to Claim 15, further comprising a retrieval unit that 
retrieves the ID number corresponding to the 
attribute information partially coincident with the 
attribute information transmitted from said multime- 

50 cfia data distributor device, from the database in 
which the ID number already issued by said ID issu- 
ing center side device is registered to correspond to 
the attribute information, wherein 

55 said ID number generating unit generates, in a 

case where the retrieval by said retrieval unit 
results in that the ID number corresponding to 
the attribute information partially coincident 
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with the attribute information transmitted from 
said multimedia data distributor device is not 
registered yet in said database, a unique basic 
number which is not registered in said data- 
base, and registers said basic number as the 5 
ID number in said database in a manner to cor- 
respond to the attribute information transmitted 
from said multimedia data distributor side 
device, 

said ID number generating unit generates, in a 10 
case where the ID number corresponding to 
the attribute information partially coincident 
with the attribute information transmitted from 
said multimedia data distributor side device is 
already registered in said database, an addi- is 
tional number so that a number obtained by 
attaching said additional number to said ID 
number may be a unique number which is not 
registered in the data base, and registers the 
number which has been obtained by attaching 20 
the additional number to said ID number, as the 
ID number in said database in a manner to cor- 
respond to the attribute information transmitted 
from said multimedia data distributor side 
device, 25 
said ID number transmitting unit transmits, in a 
case where the basic number is generated by 
said ID number generating unit, as the ID 
number to said multimedia data distributor 
device, and transmits, in a case where the 30 
additional number is generated by said ID 
number generating unit, said additional number 
as an additional ID number together with bit 
number information of the original ID number 
having said additional number attached thereto 35 
by said ID number generating unit, to said mul- 
timedia data distributor side device, and 
said watermark information embedding unit 
embeds, in a case where the additional ID 
number is transmitted from said ID issuing 40 
center side device, said additional ID number, 
as a bit string starting from the next bit of the bit 
string specified by the bit number information 
sent together with said additional ID number, in 
the electronic data indicating said multimedia 45 
data to be distributed. 



17. The multimedia data distributing system according 
to Claim 16, wherein 



cide and which is made to correspond to the 
attribute information indicating the distributor of 
said attribute information is the purchaser, from 
said database. 

18. The multimedia data distributing system according 
to Claim 15, further comprising, 

at said multimedia data distributor side device, 
an extraction unit that extracts the ID number 
which is embedded as electronic watermark 
information in the multimedia data to be distrib- 
uted, wherein 

said attribute information transmitting unit 
transmits, in a case where the ID number is 
extracted by said extraction unit from said mul- 
timedia data to be distributed, said ID number 
in addition to the attribute information of the 
multimedia data to be distributed, to said ID 
issuing center side device, 
at said ID issuing center side device, said ID 
number generating unit generates, In a case 
where only the attribute information are trans- 
mitted from said multimedia data distributor 
device, a unique basic number, which is not 
registered yet in the database registered with 
the ID number already issued by said ID issu- 
ing center side device in a manner to corre- 
spond to the attribute information, as the ID 
number, 

wherein said ID number generating unit gener- 
ates, in a case where the attribute information 
and the ID number are transmitted from said 
multimedia data distributor side device, said 
additional number so that a number obtained 
by attaching the additional number to said ID 
number may be a unique number which is not 
registered in said database, after it is confirmed 
by said retrieval unit that said ID number is reg- 
istered in said database, and registers the 
number, which has been obtained by attaching 
the additional number to said ID number, as the 
ID number in said database in a manner to cor- 
respond to the attribute information transmitted 
from said multimedia data distributor device, 
and 

said ID number transmitting unit transmits, in a 
case where the basic numbers is generated by 
said ID number generating unit, the basic 
number as the ID number to said multimedia 
data distributor device and, in a case where the 
additional, number is generated by said ID 
number generating unit, said additional number 
as the additional ID number to said multimedia 
data distributor device. 

19. The multimedia date distributing system according 
to Claim 15, wherein said multimedia data distribut- 



said attribute information include information 
capable of specifying a nametitle, author, dis- 
tributor and purchaser of the multimedia data, 
and 

said retrieval unit retrieves the ID number, in 55 
which the attribute information transmitted from 
said multimedia data distributor device and the 
title and author of the multimedia data are coin- 
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ing system further includes an ID verifying center 
side device. 

further comprising, at said ID verifying center 
side device, a verification unit that extracts the 5 
ID number from the multimedia data, in which 
said ID number is embedded as the watermark 
information, to verify said multimedia data by 
retrieving the attribute information correspond- 
ing to said ID number with said database. 10 

20. The multimedia data distributing system according 
to Claim 15, wherein: 

said watermark information embedding unit is 
embeds, in a case where the ID number is 
transmitted from said ID issuing center side 
device, a watermarking method specifying 
information for specifying an electronic water- 
marking method used to embed said ID 20 
number in said multimedia data to be distrib- 
uted, in said multimedia data by a predeter- 
mined electronic watermarking method which 
is determined in advance with said ID verifying 
center side device, and 25 
wherein said watermark information embed- 
ding unit embeds, in a case where an addi- 
tional ID number is transmitted from said ID 
issuing center Side device, extracts the water- 
marking method specifying information from 30 
said multimedia data to be distributed by said 
predetermined electronic watermarking 
method, and embeds said additional ID 
number in said multimedia data by using the 
electronic watermarking method specified by 35 
the extracted watermarking method specifying 
information. 



data distributor device and for realizing a multime- 
dia data distributing system to distribute multimedia 
data to a purchaser of said multimedia data, 
wherein said program product includes a program 
for realizing the multimedia data distributor side 
device comprising: 

an attribute information transmitting code for 
transmitting the attribute information of the mul- 
timedia data to be distributed, to said ID issuing 
center side device; 

a watermark information embedding code for 
embedding the information specifying an ID 
number transmitted from said ID issuing center 
side device in response to the attribute infor- 
mation transmitted to said attribute information 
transmitting code, as an watermark information 
in said multimedia data to be distributed; and 
a distribution code for distributing said multime- 
dia data, in which the information specifying the 
ID number is embedded as the watermark 
information by said watermark information 
embedding code, to the purchaser of said mul- 
timedia data, and 

wherein said program product includes 
a program for realizing said ID issuing center 
side device comprising: 
an ID number generating code for generating a 
unique ID number and registering the gener- 
ated ID number in a database in a manner to 
correspond to the attribute information trans- 
mitted by the distributor of said multimedia 
data; and 

an ID number transmitting code for transmitting 
information specifying the generated ID 
number to said multimedia data distributor 
device. 



21. The multimedia data distributing system according 

to Claim 20, wherein said multimedia data distribu- 40 
tion system further includes an ID verifying center 
side device, and 

further comprising, at said ID verifying center 
side device, a verification unit that extracts a 45 
watermarking method specifying Information 
from the multimedia data, in which the ID 
number is embedded as the watermark infor- 
mation, and extracting the ID number from said 
multimedia data by using the electronic water- so 
marking method specified by the extracted 
watermarking method specifying information, 
to verify said multimedia data by retrieving the 
attribute information corresponding to said ID 
number with said database. ss 

22. A program product for causing computers to realize 
an ID issuing center side device and a multimedia 



23. A multimedia data distributor device side for use in 
a multimedia data distribution system for distribut- 
ing multimedia data to a purchaser of the multime- 
dia data, comprising; 

an attribute information transmitting unit that 
transmits attribute information of the electronic 
data indicating the multimedia data to be dis- 
tributed; 

a watermark information embedding unit that 
embeds information specifying the ID number 
transmitted in response to the attribute infor- 
mation transmitted by said attribute information 
transmitting unit, as an watermark information 
in said multimedia data to be distributed; and 
a distribution unit that distributes said multime- 
dia data, in which the information specifying the 
ID number is embedded as the watermark 
information by said watermark information 
embedding unit, to the purchaser of said multi- 
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media data. 

24. An ID issuing center side device for use in a mufti- 
media data distribution system for distributing multi- 
media data to a purchaser of the multimedia data, 5 
comprising: 

an ID number generating unit that receives 
attribute information of the multimedia data to 
be distributed, generates a unique ID number, w 
and registers the generated ID number in a 
database in a manner to correspond to said 
transmitted attribute information; and 
an ID number transmitting unit that transmits 
information specifying the generated ID 15 
number to a transmitter of said transmitted 
attribute information. 

25. A contents product produced in response to a 
request comprising: 20 

contents data, and 

an ID number embedded in the contents data 
as an electronic watermark, 

wherein said ID number is generated in 25 
response to said request, and is a unique 
number indicating attribute information of said 
contents data. 

26. A contents product according to claim 25, 30 
wherein said attribute information include informa- 
tion capable of specifying a title, author, distributor 
and purchaser of the multimedia data. 

27. A contents product according to claim 26, 35 

further comprising information indicating an 
electronic watermark method used to embed 
said ID number, said information being embed- 
ded in the contents data by using another elec- 40 
tronic watermark method. 

28. A contents product according to claim 25, 
wherein said contents product is embodied in a 
computer readable medium. 45 

29. A contents product according to claim 25, 
wherein said contents product is embodied in a 
storage device or a carrier wave. 

SO 
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